void qs(int l,int r)
{
int w,x,j;
i=l;
j=r;
p=(l+r)/2;
x=mas[p];
do
{
while (mas[i]<x)
{
i++;
};
while (x<mas[j])
{
j--;
};
if (i<=j)
{
w=mas[i];
mas[i]=mas[j];
mas[j]=w;
i++;
j--;
}
}
while (i<=j);
if (l<j) {qs(l,j);};
if (i<r) {qs(i,r);};
}
void StickerSetInner::gotSet(const MTPmessages_StickerSet &set) {
_pack.clear();
if (set.type() == mtpc_messages_stickerSet) {
const MTPDmessages_stickerSet &d(set.c_messages_stickerSet());
const QVector<MTPDocument> &v(d.vdocuments.c_vector().v);
_pack.reserve(v.size());
for (int32 i = 0, l = v.size(); i < l; ++i) {
DocumentData *doc = App::feedDocument(v.at(i));
if (!doc || !doc->sticker) continue;
_pack.push_back(doc);
}
if (d.vset.type() == mtpc_stickerSet) {
const MTPDstickerSet &s(d.vset.c_stickerSet());
_setTitle = qs(s.vtitle);
_title = st::boxTitleFont->m.elidedText(_setTitle, Qt::ElideRight, width() - st::btnStickersClose.width - st::boxTitlePos.x());
_setShortName = qs(s.vshort_name);
_setId = s.vid.v;
_setAccess = s.vaccess_hash.v;
}
}
if (_pack.isEmpty() || _setShortName.isEmpty()) {
App::wnd()->showLayer(new ConfirmBox(lang(lng_stickers_not_found), true), true);
} else {
int32 rows = _pack.size() / StickerPanPerRow + ((_pack.size() % StickerPanPerRow) ? 1 : 0);
resize(st::stickersPadding + StickerPanPerRow * st::stickersSize.width(), rows * st::stickersSize.height() + st::stickersAddOrShare);
}
_loaded = true;
emit updateButtons();
}
int qs(int* mas, int left, int right)
{
int j = right, i = left, p = mas[(left+right/2)];
do
{
while (mas[i] < p) i++;
while (mas[j] > p) j--;
if (i < j)
{
int buf = mas[i];
mas[i] = mas[j];
mas[j] = buf;
i++;
j--;
}
}
while (i <= j);
if (i < right)
qs(mas, i, right);
if (left < j)
qs(mas, left,j);
}
int qs(int a[],int i,int t)
{
if(i==t)
{a[i];}
else
{
int j,k,temp;
k=t;
for(j=i;j<=t;j++)
{if(a[j]>a[i])
{while(k!=j)
{if(a[k]<a[i])
{temp=a[k];
a[k]=a[i];
a[i]=temp;
k--;
break;}
k--;}}
if(k==j)
{temp=a[i];
a[i]=a[k];
a[k]=temp;
break;}
qs(a,i,k-1);
qs(a,k,t);
}}
for(i=0;i<10;i++)
printf("\n %d",a[i]);
return 0;}
void qs(ITEM *item, int left, int right)
/**********************************************************************
this is the quick sort subroutine - it returns the values in
an array from high to low.
**********************************************************************/
{
register int i,j;
ITEM x,y;
i=left;
j=right;
x=item[(left+right)/2];
do {
while(item[i].Rank<x.Rank && i<right) i++;
while(x.Rank<item[j].Rank && j>left) j--;
if (i<=j) {
y=item[i];
item[i]=item[j];
item[j]=y;
i++;
j--;
}
} while (i<=j);
if(left<j) qs(item,left,j);
if(i<right) qs(item,i,right);
}
void qs(list *l, int left, int right){
if (left < right){
int part = partition(l, left, right);
qs(l, left, part-1);
qs(l, part+1, right);
}
}
//MÉTODO TIEMPO MILISEGUNDOS
void qs(int lista[],int fTempite_left,int fTempite_rig)
{
int left,rig,temporal,pivote;
left=fTempite_left;
rig = fTempite_rig;
pivote = lista[(left+rig)/2];
do{
while(lista[left]<pivote && left<fTempite_rig)left++;
while(pivote<lista[rig] && rig > fTempite_left)rig--;
if(left <=rig){
temporal= lista[left];
lista[left]=lista[rig];
lista[rig]=temporal;
left++;
rig--;
}
}
while(left<=rig);
if(fTempite_left<rig){
qs(lista,fTempite_left,rig);
}
if(fTempite_rig>left){
qs(lista,left,fTempite_rig);
}
}
void qs(int a[], int l, int r)
{
if(l == r || l>r)
return;
if((r-l) == 1)
{
if(a[l] > a[r])
swap(&a[l],&a[r]);
return;
}
int index = pivot(a,l,r,2);
swap(&a[index],&a[l]);
int lt = l+1, rt = r;
while(lt < rt)
{
while(a[lt] < a[l])
lt++;
while(a[rt] > a[l])
rt--;
if(lt < rt)
{
swap(&a[lt],&a[rt]);
lt++;
rt--;
}
}
if(l != rt)
swap(&a[l],&a[rt]);
qs(a,l,rt-1);
qs(a,rt+1,r);
return;
}
void qs (char *items, int left, int right)
{
int i, j;
int x, y;
i = left;
j = right;
x = items[ (left + right) / 2];
do {
while ((items[i] < x) && (i < right)) i++;
while ((x < items[j]) && (j > left)) j--;
if (i <= j) {
y = items[i];
items[i] = items[j];
items[j] = y;
i++; j--;
}
} while (i <= j);
if (left < j) qs (items, left, j);
if (i < right) qs (items, i, right);
}
int qs(int l, int r)
{
if(l < r)
{
int key = buf[l];
int low = l;
int high = r;
while(low < high)
{
while(low < high && buf[high] >= key)
{
high --;
}
buf[low] = buf[high];
while(low < high && buf[low] <= key)
{
low++;
}
buf[high] = buf[low];
}
// printf("low = high: %d\n", low);
buf[low] = key;
qs(l, low-1);
qs(low+1, r);
}
}
void qs( int array[], int left_limit, int right_limit) {
int left,
right,
temporal,
pivot;
left = left_limit;
right = right_limit;
pivot = array[(left+right)/2];
do {
while( array[left] < pivot && left < right_limit ) left++;
while( pivot < array[right] && right > left_limit) right--;
if ( left <= right ) {
temporal = array[left];
array[left]=array[right];
array[right]=temporal;
left++;
right--;
}
} while( left <= right );
if ( left_limit < right ) {
qs( array, left_limit, right);
}
if( right_limit > left ) {
qs( array, left, right_limit );
}
}
int qs(int s,int t)
{
int m,y,i,j,temp;
m=rand()%(t-s+1)+s;
temp=data[m];
data[m]=data[s];
data[s]=temp;
temp=num[m];
num[m]=num[s];
num[s]=temp;
y=data[s];
i=s;
j=t+1;
for(;i<j;)
{
for(i++;data[i]<y;i++);
for(j--;data[j]>y;j--);
if(i<j)
{
temp=data[i];
data[i]=data[j];
data[j]=temp;
temp=num[i];
num[i]=num[j];
num[j]=temp;
}
}
data[s]=data[j];
data[j]=y;
temp=num[s];
num[s]=num[j];
num[j]=temp;
if(s<j-1)qs(s,j-1);
if(t>j+1)qs(j+1,t);
}
void qs(int *arr, int begin, int end){
if(end - begin < 2)
return;
int pivot = partition(arr, begin, end);
qs(arr, begin, pivot);
qs(arr, pivot + 1, end);
}
int qs(int *dat,int begin,int end)
{
printf("data = 0x%x,begin = %d,end = %d \n",dat,begin,end);
if(begin >= (end-1)) return 1;
int *data = dat;
int num = partion_mid(data,begin,end);
qs(data,begin,num-1);
qs(data,num+1,end);
return 1;
}
void qs ( msg t[], int start, int end ) //递归实现快排
{
int mid;
if ( start < end )
{
mid = Qsort(t,start,end);
qs ( t,start,mid-1);
qs ( t,mid+1,end);
}
}
void qs(int a[],int p,int q)
{
if(p<q)
{
part(a,p,q);
int b=s,c=t;
qs(a,p,b-1);
qs(a,b+1,c-1);
qs(a,c+1,q);
}
}
void qs(int v[],int l,int r){
int i, j,loop, pivo, y;
i = l;
j = r;
//if(l!=r){
pivo = gerar_pivo(v,l,r);
PIVO p;
p = achar_p(v,l,r,pivo);
y = v[l];
v[l]=v[p.pos];
v[p.pos] = y;
do{
while(i<r &&v[i]<=v[l]) i++;
while(j>l && v[j]>v[l]) j--;
if(i<j){
y = v[i];
v[i]=v[j];
v[j] = y;
i++; j--;
//printf("xxx\n");
}
}while(i<j);
y = v[l];
v[l]=v[j];
v[j] = y;
printf("(%d,%d) %diiii %djjj %dlll %drrr \n", p.elem,j+1, i,j,l,r );
for(loop=0;loop<5;loop++){
printf("%d \n",v[loop]);
}
/*else {printf("(%d,%d) %dyy\n", v[l],l+1, l );
for(loop=0;loop<5;loop++){
printf("%d ",v[loop]);
}
}*/
if(r==i)printf("(%d,%d) %diiii %djjj %dlll %drrr \n", v[j+1],j+2, i,j,l,r );
if(l<(j-1)) qs(v,l,j-1);
if(i<r){
if((r+1)%2!=0){
printf("%d %d entra impar\n",i,r);
qs(v,i+1,r);}
else {
printf("%d %d entra par\n",i,r);
qs(v,i,r);
}
}
}
void qs(int* array, int n) {
int pivot = array[n / 2];
int left = 0, right = n;
while (left < right) {
if (array[left] <= pivot)
++left;
else if (array[right - 1] > pivot)
--right;
else
iswap(&array[left], &array[right - 1]);
}
qs(&array[0], left);
qs(&array[left], n - left);
}
HistoryMessage::HistoryMessage(
not_null<History*> history,
const MTPDmessage &data)
: HistoryItem(
history,
data.vid.v,
data.vflags.v,
data.vdate.v,
data.has_from_id() ? data.vfrom_id.v : UserId(0)) {
CreateConfig config;
if (data.has_fwd_from() && data.vfwd_from.type() == mtpc_messageFwdHeader) {
auto &f = data.vfwd_from.c_messageFwdHeader();
config.originalDate = f.vdate.v;
if (f.has_from_id() || f.has_channel_id()) {
config.senderOriginal = f.has_channel_id()
? peerFromChannel(f.vchannel_id)
: peerFromUser(f.vfrom_id);
if (f.has_channel_post()) config.originalId = f.vchannel_post.v;
if (f.has_post_author()) config.authorOriginal = qs(f.vpost_author);
if (f.has_saved_from_peer() && f.has_saved_from_msg_id()) {
config.savedFromPeer = peerFromMTP(f.vsaved_from_peer);
config.savedFromMsgId = f.vsaved_from_msg_id.v;
}
}
}
if (data.has_reply_to_msg_id()) config.replyTo = data.vreply_to_msg_id.v;
if (data.has_via_bot_id()) config.viaBotId = data.vvia_bot_id.v;
if (data.has_views()) config.viewsCount = data.vviews.v;
if (data.has_reply_markup()) config.mtpMarkup = &data.vreply_markup;
if (data.has_edit_date()) config.editDate = data.vedit_date.v;
if (data.has_post_author()) config.author = qs(data.vpost_author);
createComponents(config);
if (data.has_media()) {
setMedia(data.vmedia);
}
auto text = TextUtilities::Clean(qs(data.vmessage));
auto entities = data.has_entities()
? TextUtilities::EntitiesFromMTP(data.ventities.v)
: EntitiesInText();
setText({ text, entities });
if (data.has_grouped_id()) {
setGroupId(MessageGroupId::FromRaw(data.vgrouped_id.v));
}
}
void qs (int* items, int beg, int len) {
if (len <= 1) {
return;
}
int end = len - 1 + beg;
int pivPos = rand() % (end - beg) + beg;
int pivot = items[pivPos];
swap(items, pivPos, end);
int moves = partition(items, beg, end, pivot);
swap(items, moves, end);
qs(items, beg, moves - beg);
qs(items, moves + 1, end - moves);
}
// assert_decl = "assert" "(" identifier "," expression ")".
bool adam_test_parser::is_assert_decl() {
if (is_keyword(assert_k)) {
require_token(open_parenthesis_k);
name_t name;
if (!is_identifier(name))
throw_exception("sheet name expected");
queryable_sheet_t& qs(sheet_from_name(name));
require_token(comma_k);
array_t expression;
if (!is_expression(expression))
throw_exception("expression expected");
require_token(close_parenthesis_k);
any_regular_t result = qs.inspect(expression);
bool success = result.cast<bool>();
out_m << "\n### assert " << (success ? std::string("succeeded: ") : std::string("failed: "))
#if defined(ADOBE_STD_SERIALIZATION)
<< begin_asl_cel << expression << end_asl_cel
#endif
<< " in sheet " << name << std::endl;
if (!success)
all_checks_passed_m = false;
return true;
}
return false;
}
void HistoryMessage::applyEdition(const MTPDmessage &message) {
int keyboardTop = -1;
//if (!pendingResize()) {// #TODO edit bot message
// if (auto keyboard = inlineReplyKeyboard()) {
// int h = st::msgBotKbButton.margin + keyboard->naturalHeight();
// keyboardTop = _height - h + st::msgBotKbButton.margin - marginBottom();
// }
//}
if (message.has_edit_date()) {
_flags |= MTPDmessage::Flag::f_edit_date;
if (!Has<HistoryMessageEdited>()) {
AddComponents(HistoryMessageEdited::Bit());
}
auto edited = Get<HistoryMessageEdited>();
edited->date = message.vedit_date.v;
}
TextWithEntities textWithEntities = { qs(message.vmessage), EntitiesInText() };
if (message.has_entities()) {
textWithEntities.entities = TextUtilities::EntitiesFromMTP(message.ventities.v);
}
setReplyMarkup(message.has_reply_markup() ? (&message.vreply_markup) : nullptr);
refreshMedia(message.has_media() ? (&message.vmedia) : nullptr);
setViewsCount(message.has_views() ? message.vviews.v : -1);
setText(textWithEntities);
finishEdition(keyboardTop);
}
void applyPeerCloudDraft(PeerId peerId, const MTPDdraftMessage &draft) {
const auto history = App::history(peerId);
const auto textWithTags = TextWithTags {
qs(draft.vmessage),
ConvertEntitiesToTextTags(
draft.has_entities()
? TextUtilities::EntitiesFromMTP(draft.ventities.v)
: EntitiesInText())
};
auto replyTo = draft.has_reply_to_msg_id() ? draft.vreply_to_msg_id.v : MsgId(0);
if (history->skipCloudDraft(textWithTags.text, replyTo, draft.vdate.v)) {
return;
}
auto cloudDraft = std::make_unique<Draft>(
textWithTags,
replyTo,
MessageCursor(QFIXED_MAX, QFIXED_MAX, QFIXED_MAX),
draft.is_no_webpage());
cloudDraft->date = draft.vdate.v;
history->setCloudDraft(std::move(cloudDraft));
history->createLocalDraftFromCloud();
if (Auth().supportMode()) {
history->updateChatListEntry();
Auth().supportHelper().cloudDraftChanged(history);
} else {
history->updateChatListSortPosition();
}
if (const auto main = App::main()) {
main->applyCloudDraft(history);
}
}
MainWindow::MainWindow(QWidget *parent) : QMainWindow(parent), ui(new Ui::MainWindow)
{
StringProvider::loadTemplate();
ui->setupUi(this);
initLayout();
sqlLiteProvider = new SqlLiteProvider();
connect(sqlLiteProvider, SIGNAL(updateEventLogUI(QList<EventLog>)),
this, SLOT(sloUpdateEventLogUI(QList<EventLog>)));
sqlLiteProvider->loadDatabase();
httpProvider = new HttpProvider();
connect(httpProvider, SIGNAL(sigHttpFinished(QNetworkReply*)),
this, SLOT(sloHttpFinished(QNetworkReply*)));
connect(ui->tableScan, SIGNAL(signalInsertLog(EventLog)),
this, SLOT(slotInsertLog(EventLog)));
// Load metascan online key
QSettings qs(SETTINGS_DOMAIN, SETTINGS_USER);
QString moKey = qs.value(SETTINGS_MO_KEY).toString();
StringProvider::METASCAN_ONLINE_KEY = moKey;
if(moKey.isEmpty()) {
qDebug() << "moKey = NULLLLL";
SettingsDialog* dialogSettings = new SettingsDialog(this);
dialogSettings->setModal(true);
dialogSettings->show();
} else {
qDebug() << "moKey = " << moKey;
}
}
void CodeWidget::gotPassword(const MTPaccount_Password &result) {
Expects(result.type() == mtpc_account_password);
stopCheck();
_sentRequest = 0;
const auto &d = result.c_account_password();
getData()->pwdRequest = Core::ParseCloudPasswordCheckRequest(d);
if (!d.has_current_algo() || !d.has_srp_id() || !d.has_srp_B()) {
LOG(("API Error: No current password received on login."));
_code->setFocus();
return;
} else if (!getData()->pwdRequest) {
const auto box = std::make_shared<QPointer<BoxContent>>();
const auto callback = [=] {
Core::UpdateApplication();
if (*box) (*box)->closeBox();
};
*box = Ui::show(Box<ConfirmBox>(
lang(lng_passport_app_out_of_date),
lang(lng_menu_update),
callback));
return;
}
getData()->hasRecovery = d.is_has_recovery();
getData()->pwdHint = qs(d.vhint);
getData()->pwdNotEmptyPassport = d.is_has_secure_values();
goReplace(new Intro::PwdCheckWidget(parentWidget(), getData()));
}
bool BFRRT::localSolve(Motion *sm, base::State *is, Motion *gm)
{
int dim = (int) si_->getStateDimension();
Eigen::VectorXd qs(dim), qg(dim);
memcpy(qs.data(),
is == NULL ?
sm->state->as<ompl::base::RealVectorStateSpace::StateType>()->values :
is->as<ompl::base::RealVectorStateSpace::StateType>()->values,
sizeof(double) * qs.rows());
Eigen::MatrixXd local_path;
exotica::EReturn ret = FlexiblePlanner::localSolve(qs, qg, local_path);
if (ok(ret))
{
/* Local planner succeeded */
if (is)
{
gm->inter_state = si_->allocState();
si_->copyState(gm->inter_state, is);
}
gm->internal_path.reset(new Eigen::MatrixXd(local_path));
gm->parent = sm;
qg = local_path.row(local_path.rows() - 1).transpose();
memcpy(
gm->state->as<ompl::base::RealVectorStateSpace::StateType>()->values,
qg.data(), sizeof(double) * qg.rows());
}
return ret == exotica::SUCCESS ? true : false;
}
void GifsListWidget::inlineResultsDone(const MTPmessages_BotResults &result) {
_footer->setLoading(false);
_inlineRequestId = 0;
auto it = _inlineCache.find(_inlineQuery);
auto adding = (it != _inlineCache.cend());
if (result.type() == mtpc_messages_botResults) {
auto &d = result.c_messages_botResults();
Auth().data().processUsers(d.vusers);
auto &v = d.vresults.v;
auto queryId = d.vquery_id.v;
if (it == _inlineCache.cend()) {
it = _inlineCache.emplace(_inlineQuery, std::make_unique<InlineCacheEntry>()).first;
}
auto entry = it->second.get();
entry->nextOffset = qs(d.vnext_offset);
if (auto count = v.size()) {
entry->results.reserve(entry->results.size() + count);
}
auto added = 0;
for_const (const auto &res, v) {
if (auto result = InlineBots::Result::create(queryId, res)) {
++added;
entry->results.push_back(std::move(result));
}
}
if (!added) {
entry->nextOffset = QString();
}
} else if (adding) {
vector<vector<string>> solveNQueens(int n) {
vector<int> qs(n, -1);
vector<vector<string>> ret;
//rows numbered 0 to n-1
solveNQueens__(0,n,qs, ret);
return ret;
}
//sortowanie w³aœciwe QS
void qs(int *t, int l, int p) {
int v = t[(l + p) / 2], i = l, j = p;
do {
while (t[i] < v)
i++;
while (t[j] > v)j--;
if (i <= j) {
swap(t[i], t[j]);
i++;
j--;
}
} while (i <= j);
if (j > l) qs(t, l, j);
if (i < p) qs(t, i, p);
}
QStringList UimInputContextPlugin::createImList() const
{
QStringList lst;
// default
lst.append( "uim" );
#ifdef ENABLE_DEBUG
qDebug( "name = uim" );
#endif
#if UIM_QT_LIST_SUBIM_AS_QTIM
uim_context tmp_uc = uim_create_context( 0, "UTF-8",
0, 0, uim_iconv, 0 );
int nr = uim_get_nr_im( tmp_uc );
if ( uimReady )
{
for ( int i = 0; i < nr; i++ )
{
const char *name = uim_get_im_name( tmp_uc, i );
QString qs( name );
qs = "uim-" + qs;
lst << qs;
#ifdef ENABLE_DEBUG
qDebug( "name = %s", qs.toUtf8().data() );
#endif
}
}
uim_release_context( tmp_uc );
#endif
return lst;
}
