头文件：
#pragma once
#include
#include
using namespace std;
template
class SeqQueue
{
public:
SeqQueue(size_t sz = INIT_SZ);
~SeqQueue();
public:
bool empty()const;
bool full()const;
void s...
分类：
编程语言 时间：
2015-05-28 21:30:30
阅读次数：
221
//给出n , m 求出小于n且与n的最大公因数大于m的个数
//枚举所有n的大于m的因数i为最大公因数
//那么就只需要求n/i的欧拉函数就行
#include
#include
#include
using namespace std ;
const int maxn = 100010 ;
typedef __int64 ll ;
ll f[maxn] ;
ll get_f...
分类：
其他好文 时间：
2015-05-28 21:33:05
阅读次数：
140
UVA10099 - The Tourist Guide(floyd + 最小值的最大化)
UVA10099 - The Tourist Guide
题目大意：
给一无向图，图上的点代表城市，边代表路，每条边上的权值代表的是这条路上的巴士的最大乘客数，作为导游，给定起点和终点，和负责的游客，问需要的最少的趟数可以将这个游客送到终点。
解题思路：
路径上最小值的最大化。减少趟...
分类：
其他好文 时间：
2015-05-28 21:32:48
阅读次数：
147
前言
Life’s a climb, but the view is great.
1.创建线程的三种方式1.1 继承Thread1.2 实现Runnable1.3 实现Callable2.线程的状态2.1 五种状态：创建，就绪，运行，阻塞，死亡2.2 终止线程：自然终止、外部干涉2.3 阻塞：join、yield、sleepsleep方法与wait方法的区别：两则从属的类不同
sleep...
分类：
编程语言 时间：
2015-05-28 21:31:05
阅读次数：
179
#include
#include
int prim(int num)
{
int i,k;
k=(int)sqrt(num);
for(i=2;ik)
return num;
}
void main()
{
int...
分类：
其他好文 时间：
2015-05-28 21:32:16
阅读次数：
111
挺实用的一段代码：将word文档转化为HTML文件，并原样输出...
分类：
Web程序 时间：
2015-05-28 21:31:27
阅读次数：
157
题目：https://www.hackerrank.com/challenges/predicting-office-space-price
分析：还是上次的房价预测题目，指明要用多项式回归拟合。在多元多项式拟合时候，目标函数表示如下
对其目标函数求偏导得到
很容易写出代码。
代码：
#coding:ut...
分类：
其他好文 时间：
2015-05-28 21:31:05
阅读次数：
281
数据结构之---C语言实现数组的顺序存储表示（可运行）...
分类：
编程语言 时间：
2015-05-28 21:30:44
阅读次数：
156
poj3155:题目链接
题目大意：给出了n个点，m条无向边，选一个集合M，要求集合中的边数/点数的最最大
参考：最小割模型在信息学竞赛中的应用
先做了0-1分数规划，然后最大权闭合图，然后是最大密度子图。最大密度子图要用到前两个知识点。
注意：精度问题，这个题的单调性会出现一段为0的值，所以要用二分逼近最左侧的那个，然后在二分完成后，要用low(左边界)再求一次，这样是最精确的
#in...
分类：
其他好文 时间：
2015-05-28 21:30:55
阅读次数：
127
UVA558 - Wormholes（BellmanFord判负环）
UVA558 - Wormholes
题目大意：
有一个教授希望利用虫洞回到过去(还是从这个虫洞出来就到达了过去），给你虫洞形成的有向图，问教授能否回到过去。
解题思路:
利用BellmanFord判负环，如果不存在负环的话，那么最多经过N - 1次迭代就可以得到最短路，因为形成最短路最多N - 1个节...
分类：
其他好文 时间：
2015-05-28 21:30:51
阅读次数：
128
Android如何从外部跳进App
这个问题解决了两天时间，因为网上没有完整的解决方案，解决后分享一下给大家!
这个话题可以分两方面来讲，一方面是从微信进入App，另一方面是从网页进入App。
咱们拿http://my.oschina.net/liucundong/blog/354029当例子来讲一下
主要通过scheme、host、path、pathPrefix等data信息来区分
两个方案都需要给跳转到的Activity加入intent-filter信息，例如
<a...
分类：
移动开发 时间：
2015-05-28 21:31:40
阅读次数：
280
题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321}，则打印出这3个数字能排成的最小数字321323。
思路：
对于数字a和b，排列的结果为ab和ba，如果ab小于ba，应该输出ab，即a排在b的前面，也就是a
//数组中每个整数的最大长度
const int g_MaxNumberLength=10;
...
分类：
编程语言 时间：
2015-05-28 21:28:44
阅读次数：
157
这里用的mac版本的AndroidStudio
1. 执行组合快捷键command+”,”，打开AS偏好设置页面，找到plugin选项，输入Parcelable搜索，搜索出来的第一个五颗星的就是，点击右边的install plugin,等装完后会提示你重启as2.等插件装完了就可以使用了，随便建立一个Person类，例如有四个属性username,password,age,isGay/**
*...
分类：
移动开发 时间：
2015-05-28 21:29:12
阅读次数：
317
1、Server端多线程模型 若想使一个服务器端可以支持多客户端连接，我们需要解决一下问题： 循环调用accept方法侦听客户端的连接 使用线程来处理单一客户端的数据交互 因为需要处理多客户端，所以服务端要周期请循序调用accept方法，但该方法会产生阻塞，所以与某个客户端的交互就需...
分类：
其他好文 时间：
2015-05-28 21:29:05
阅读次数：
170
1安装：sudo brew install mongodb2 启动MongoDbsudo mongod —config /usr/local/etc/mongod.conf3.登录mongomongo4.使用可视化工具连接到网址 ：http://www.robomongo.org/上面下载使用如下图...
分类：
数据库 时间：
2015-05-28 21:29:55
阅读次数：
225
1、html文件转成pdf采用jar包有itext-asian.jar、itextpdf-5.5.5.jar、itext-pdfa-5.5.5.jar、itext-xtra-5.5.5.jar，为了保持html页面的全部格式，需要进行相关设置，代码如下：private boolean convert...
分类：
Web程序 时间：
2015-05-28 21:29:01
阅读次数：
681
No.29 Divide Two IntegersReverse digits of an integer.Example1:x = 123, return 321Example2:x = -123, return -321反转数字：将对10整除和取余的结果逆置即可难点即细节：溢出。符号疑问：溢出的...
分类：
其他好文 时间：
2015-05-28 21:28:33
阅读次数：
135
