这是MITOcw(Introduction to Algorithms )讲座中的快速排序算法
QUICKSORT(A,p,q)
if(p < q)
then r = PARTITION(A,p,q)
QUICKSORT(A,p,r-1)
QUICKSORT(A,r+1,q)
PARTITION(A,p,q)
x = A[p]
i=p
for j = p+1 to q
if A[j] <= x
then i = i+1
swap A[i] with A[j]
swap A[p] with A[i]
return i
Run Code Online (Sandbox Code Playgroud)
这里是整数数组上的C++实现
#include <iostream>
using namespace std;
void quickSort(int *,int,int);
int partition(int *, int,int);
int main()
{
int A[10]={6,10,13,5,8,3,2,25,4,11};
int p=0,q=10;
cout<<"======Original======="<<endl;
for(int f=0; f<10; f++)
cout<<A[f]<<endl;
quickSort(A,p,q);
cout<<"======Sorted======="<<endl;
for(int f=0; f<10; f++)
cout<<A[f]<<endl;
} …Run Code Online (Sandbox Code Playgroud) 我是网络开发的新手,为大学项目创建了一种社交网站.每次在用户数据库中有新的消息时,我想在消息菜单中包含更新消息计数(如主页上的facebook消息菜单)
但是学习ajax很令人沮丧,但是在网上搜索并从一些书籍中读取一些主题后,我找到了解决方案,我可以在主页的js文件中进行$ ajax调用,并发送('name'=>'user')存储在我创建的javascript cookie中的数据用户登录后加载主页到php文件,该文件将搜索数据库中的recent_msg表以获取登录用户的最新消息,如果获取php文件后将创建带有代码片段的html文件,另外还有另一个jquery代码会将该文件的片段附加到消息列表菜单中.
PHP部分不是问题,但如何使用jquery ajax api将用户名发送到php文件,这里是我认为我可以应用的代码,但我怀疑如果这是正确的方法
$(document).ready(function{
setInterval ( function()
{
var usr = getCookie("name");
$.ajax ( {
url: '/phpScripts/recent_msg.php',
type: 'POST',
data: usr,
success: function(data){
}
} );
},10);
});
Run Code Online (Sandbox Code Playgroud)
代码中成功函数的目的是什么?
我是初学者并试图解组以下json字符串
[{
"db": {
"url": "mongodb://localhost",
"port": "27000",
"uname": "",
"pass": "",
"authdb": "",
"replicas": [
{
"rs01": {
"url":"mongodb://localhost",
"port": "27001",
"uname": "",
"pass": "",
"authdb": ""
}
},
{
"rs02": {
"url":"mongodb://localhost",
"port": "27002",
"uname": "",
"pass": "",
"authdb": ""
}
}
]
}
}]
Run Code Online (Sandbox Code Playgroud)
这是结构
type DBS struct {
URL string `json:url`
Port string `json:port`
Uname string `json:uname`
Pass string `json:pass`
Authdb string `json:authdb`
Replicas []DBS `json:replicas`
}
Run Code Online (Sandbox Code Playgroud)
这是功能
func loadConfigs() []DBS {
var config []DBS
raw, …Run Code Online (Sandbox Code Playgroud)