随笔分类 -  编程

C++，C#，JAVA等
algorithm@ lower_bound implementation(Binary Search)
摘要：一道来自jhu algorithm的作业题： Given two sorted arrays A, B, give a linear time algorithm that finds two entries i,j such that|A[i]−B[j]|is minimized. Prove th 阅读全文
posted @ 2016-02-05 01:12 流白 阅读(221) 评论(0) 推荐(0)
大整数相乘
摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int main(){ 7 char a[101],b[101]; 8 int ans[220],len_ans; 9 cin>>a>>... 阅读全文
posted @ 2015-09-26 08:42 流白 阅读(174) 评论(0) 推荐(0)
POJ2479,2593: 两段maximum-subarray问题
摘要：虽然是两个水题，但是一次AC的感觉真心不错这个问题算是maximum-subarray问题的升级版，不过主要算法思想不变：1. maximum-subarray问题maximum-subarray就是找到数组A[1....n]中的连续子数组A[i.....j]并且A[i]+...+A[j]和最大。当... 阅读全文
posted @ 2015-01-10 15:51 流白 阅读(176) 评论(0) 推荐(0)
POJ1840: Eqs（hash问题）
摘要：一道典型的hash问题：已知a1，a2，a3，a4，a5，求有多少种不同的组合满足等式：a1*x1^3 + a2*x2^3 + a3*x3^3 + a4*x4^3 + a5*x5^3 = 0一种做法是暴力枚举，但因为xi∈[-50,-1)(1,50]，所以暴力枚举时间为O（100^5),显然不可行。... 阅读全文
posted @ 2015-01-08 19:36 流白 阅读(247) 评论(1) 推荐(0)
POJ3349: Snowflake Snow Snowflakes(hash 表)
摘要：考察hash表：每一个雪花都有各自的6个arm值，如果两个雪花从相同或者不同位置开始顺时针数或者逆时针数可以匹配上，那么这两个雪花就是相等的。我们采用hash的方法，这样每次查询用时为O（1），总用时为O（n）。hash的本质是把值映射到地址或者下标，如果不同的key值对应到相同的indice上的话... 阅读全文
posted @ 2015-01-08 17:25 流白 阅读(1998) 评论(0) 推荐(0)
POJ1050：To the max
摘要：poj1050：http://poj.org/problem?id=1050* maximum-subarray 问题的升级版本~本题同样是采用DP思想来做，同时有个小技巧处理：就是把二维数组看做一维数组。怎么去看呢，我们可以吧具有同样列号的数捆绑到一起，比如 a[1][1], a[2][1], a... 阅读全文
posted @ 2015-01-06 23:11 流白 阅读(160) 评论(0) 推荐(0)
POJ1502: MPI Maelstrom
摘要：红果果的dijstra算法应用，这里采用邻接表存储图小插曲：while(scanf("%d",&n)）提交时内存超限，改成while(scanf("%d",&n)！=EOF）就AC了，不知道为什么dijstra算法应用：已知定点为输入，输入图中所有其他点到该定点的最短距离。具体做法：a.初始时，S只... 阅读全文
posted @ 2015-01-03 19:52 流白 阅读(352) 评论(0) 推荐(0)
POJ1163 The Triangle: 倒三角形问题
摘要：经典的DP问题，DP思想也很直接：直接贴代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int max_size=1001; 7 int n, a[max_size][max_size]; ... 阅读全文
posted @ 2015-01-01 18:48 流白 阅读(228) 评论(0) 推荐(0)
POJ2299: Ultra-QuickSort-合并排序解决逆序数问题
摘要：1 #include 2 #include 3 using namespace std; 4 long long ans; 5 void merge(int *a,int le,int mid,int rt){ 6 int *sort_data=(int *)malloc(sizeof(i... 阅读全文
posted @ 2014-12-31 17:19 流白 阅读(158) 评论(0) 推荐(0)
POJ3750: 小孩报数问题+一道经典约瑟夫问题（猴子选大王）
摘要：又一次因为一个小错误，POJ上Wrong Answer了无数次。。。。。在差不多要放弃的时候，发现了这个猥琐的不能再猥琐的bug，改完了提交就AC了，简直无语。。。。本题wo采用模拟方法： 1 #include 2 #include 3 #include 4 using namespace std;... 阅读全文
posted @ 2014-12-30 19:55 流白 阅读(473) 评论(0) 推荐(0)
用头插法实现单链表整表创建
摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 typedef struct node{ 7 int id; 8 node *next; 9 node();10 node(in... 阅读全文
posted @ 2014-12-28 14:36 流白 阅读(407) 评论(0) 推荐(0)
拓扑排序判断有向图是否有回路
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 const int max_size = 101; 6 typedef struct arcNode{ 7 int node; 8 arcNode *... 阅读全文
posted @ 2014-12-28 00:34 流白 阅读(300) 评论(0) 推荐(0)