problem

【推荐阅读】微服务还能火多久？>>> 导入一个现有的项目后，eclipse要building workspace，而且发现在这个过程中一直在不间断地校验JavaScript，由于项目中有大量的JS代码，造成该过程很慢，这时再对eclipse进行其它操作，很容易导致eclipse卡死。有时候会出现 building workspace has encountered a problem 这样的错误 。 出现该错误之后，即使关闭eclipse再打开，之后还会报这样的错误： 在网上查找以后，找到的解决方法： 创建一个新的workspace，删除原来的workspace，并通过File-->Switch workspace选择使用新创建的workspace。 设置buidling workspace时不校验JavaScript代码，右击项目-->properties-->Builders，在对应视图中取消JavaScript Validator选项。 这样导入项目时就不会被building workspace占用大量的时间，也不会再出现上述错误。 看到有说， (把project选项里的 building automatically前的勾去掉 ) 个人感觉应该没什么用，building workspacea这个任务始终都是要进行的。 来源： oschina 链接： https://my

Cisco 的 VPN 客户端最近报 "AnyConnect was not able to establish connection to the specified secure gateway." 导致连不上公司 VPN 了。 有人说取消共享 Problem: AnyConnect was not able to establish a connection to the specified secure gateway. Please try connecting again. Environment: Windows 7; Cisco AnyConnect Secure Mobility Client; VPN Connection Solution: Uncheck the network sharing option. 但是搞不定啊，我本来就没开共享。。。 还是 Cisco 官方的解答给力 https://supportforums.cisco.com/discussion/11384356/problem-anyconnect-was-not-able-establish-connection-specified-secure-gateway 运行 "services.msc" 把图中的 Internet Connection Sharing 禁用就行了 参考链接：

========以下是最小生成树+并查集========== HDU 1213 基础并查集★ HDU 1272 基础并查集★ HDU 1325 Tree? HDU 1856 基础并查集★ HDU 1102 基础最小生成树★ HDU 1232 基础并查集★ HDU 1233 基础最小生成树★ HDU 1863 基础最小生成树★ HDU 1875 基础最小生成树★ HDU 1879 基础最小生成树★ HDU 3371 简单最小生成树★ HDU 1301 基础最小生成树★ HDU 1162 基础最小生成树★ HDU 1198 基础最小生成树★ HDU 1598 HDU 1811 并查集+拓扑排序★★ HDU 3926 同构图★ HDU 3938 离线+并查集★★ HDU 2489 dfs枚举组合情况+最小生成树★ HDU 4081 National HDU 4126 Conqueror HDU 1829 基础种类并查集★ HDU 1558 计算几何+并查集★ HDU 3461 并查集(有点难想到)★★ HDU 3367 最大生成树★ HDU 2473 并查集+设立虚父节点(马甲)★★ HDU 3172 带权并查集★ HDU 3635 带权并查集★ HDU 3047 带权并查集★ HDU 3038 HDU 2818 带权并查集★ HDU 3234 异或并查集(难)★★★ HDU 2121

Jam's math problem Submit Status Practice HDU 5615 Description Jam has a math problem. He just learned factorization. He is trying to factorize into the form of . He could only solve the problem in which p,q,m,k are positive numbers. Please help him determine whether the expression could be factorized with p,q,m,k being postive. Input The first line is a number , means there are cases Each case has one line,the line has numbers Output You should output the "YES" or "NO". Sample Input 2 1 6 5 1 6 4 Sample Output YES NO Hint The first case turn $x^2+6*x+5$ into $(x+1)(x+5)$ 题解： 乍一看数据那么大，推出了(q+m)

#include <cstring> #include <cstdio> #include <algorithm> #include <cmath> #include <cstdlib> #include <vector> #include <iostream> #define lson rt<<1 #define rson rt<<1|1 using namespace std; typedef long long ll; const int maxn=2e5+10; //区间查询 区间更新线段树 ll tree[maxn<<2],lazy[maxn<<2]; void pushdown(int rt,int l,int r){ lazy[lson]=(lazy[lson]+lazy[rt]); lazy[rson]=(lazy[rson]+lazy[rt]); int mid=(l+r)/2; tree[lson]=tree[lson]+lazy[rt]*(mid-l+1); tree[rson]=tree[rson]+lazy[rt]*(r-mid); lazy[rt]=0; } void pushup(int rt) { tree[rt]=(tree[lson]+tree[rson]); } int wt[maxn]; void build(int rt,int l,int

问题 C: 快速排序 qsort [2*] [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 128 MB 题目描述 输入n个整数，用快速排序的方法进行排序 Input 第一行数字n 代表接下来有n个整数 接下来n行，每行一个整数 Output Output 升序输出排序结果 每行一个数据 Sample Input 5 12 18 14 13 16 Sample Output 12 13 14 16 18 n<=5000 每个数据<=5000 经验总结 快排也分为排序和分解的过程。 AC代码 # include <cstdio> const int maxn = 5010 ; int partition ( int a [ ] , int left , int right ) { int temp = a [ left ] ; while ( left < right ) { while ( left < right && a [ right ] > temp ) right -- ; a [ left ] = a [ right ] ; while ( left < right && a [ left ] <= a [ right ] ) left ++ ; a [ right ] = a [ left ] ; } a [ left ] = temp ;

问题 C: 查找 时间限制: 1 Sec 内存限制: 32 MB 题目描述 输入数组长度 n 输入数组 a[1…n] 输入查找个数m 输入查找数字b[1…m] 输出 YES or NO 查找有则YES 否则NO 。 输入 输入有多组数据。 每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m<=n<=100）。 输出 如果在n个数组中输出YES否则输出NO。 样例输入 6 3 2 5 4 7 8 2 3 6 样例输出 YES NO 经验总结 错误：一行忘记加分号，还有就是flag的逻辑写错了。 AC代码 # include <cstdio> int main ( ) { int n , m , str1 [ 110 ] , str2 [ 110 ] ; while ( scanf ( "%d" , & n ) != EOF ) { for ( int i = 0 ; i < n ; i ++ ) scanf ( "%d" , & str1 [ i ] ) ; scanf ( "%d" , & m ) ; for ( int i = 0 ; i < m ; i ++ ) scanf ( "%d" , & str2 [ i ] ) ; for ( int i = 0 ; i < m ; i ++ ) { int flag = 1 ; for ( int j = 0 ;

问题 B: 出租车费 时间限制: 1 Sec 内存限制: 32 MB 题目描述 某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。 一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。 例如，整个行程为16公里，乘客应该将行程分成长度相同的两部分，每部分花费18元，总共花费36元。如果坐出租车一次走完全程要花费37.2元。 现在给你整个行程的公里数，请你计算坐出租车的最小花费。 输入 输入包含多组测试数据。每组输入一个正整数n（n<10000000），表示整个行程的公里数。 当n=0时，输入结束。 输出 对于每组输入，输出最小花费。如果需要的话，保留一位小数。 样例输入 3 9 16 0 样例输出 10 20.4 36 经验总结 一个方法，如果是整数就以整数输出，如果是浮点数就以浮点数输出，用强制类型转换判断相等与否。 AC代码 # include <cstdio> int main ( ) { int n ; while ( scanf ( "%d" , & n ) != EOF ) { if ( n == 0 ) break ; double fare = 0 ; int temp = 0 , ans = 0 ; if ( n <= 4 ) { fare

问题 B: 首字母大写 时间限制: 1 Sec 内存限制: 32 MB 题目描述 对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。 在字符串中，单词之间通过空白符分隔，空白符包括：空格(’ ‘)、制表符(’\t’)、回车符(’\r’)、换行符(’\n’)。 输入 输入一行：待处理的字符串（长度小于100）。 输出 可能有多组测试数据，对于每组数据， 输出一行：转换后的字符串。 样例输入 if so, you already have a google account. you can sign in on the right. 样例输出 If So, You Already Have A Google Account. You Can Sign In On The Right. 经验总结 flag的使用，其作用的方式就是在标志性地方之前改变，然后在标志性地方做完操作之后，又变回去了。 AC代码 # include <cstdio> # include <cstring> const int maxn = 150 ; void Convert ( char a [ ] ) { int flag = 0 ; for ( int i = 0 ; i < strlen ( a ) ; i ++ ) { if ( a [ i ] == ' ' || a

文章目录 Nonlinear Program 非线性规划 KKT condition KKT条件 Golden section method 黄金分割法 Newton's method 牛顿法 Gradient steepest descent/ ascent method 梯度下降/上升法 Integer Programming 整数规划 Branch and bound 分支定界法 Gomory cutting plane algorithm 割平面法/ Column generation 列生成算法 Dynamic programming 动态规划 IP 有整数约束 LP 无整数约束 Linear programming 线性规划 Central path 中心路径法（内点法） Karmarkar算法（内点法） Eliposoid method 椭球法（外点法） Transportation problem & unimodular matrix 运输问题与幺模矩阵 Graph Theory 图论 Maximum flow 最大流 附原题 Nonlinear Program 非线性规划 Problem 29. Suppose p < 1 , p ≠ 0 p<1,p\neq 0 p < 1 , p  ​ = 0 . Show that the function of f (