- 博客(30)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Java单例设计模式
饿汉式直接创建对象，不管你是否需要这个对象，都会创建，思想如下。1.构造器私有化2.自行创建，并且用静态变量保存3.向外提供这个实例4.强调这是个单例，可以用final修改代码实现:/** * TODO 饿汉式 写法一 * 1.构造器私有化 * 2.自行创建,并且静态变量保存 (为了强调这是一个单例类,可以用final修饰) * 3.向外提供这个实例 */public ...
2020-04-14 07:44:14
202
原创 最少硬币问题 贪心
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 // 题目：//有1元，5元，10元。50元，100元，500元的硬币各C1，C5,C10,C100 C500枚。//现在要用这些硬币来支付A元，最少需要多少枚硬币？#include <algorithm>#include ...
2018-03-26 20:33:40
1281
原创 时间复杂度（小总结）
时间复杂度定义：如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)，它是n的某一函数 T(n)称为这一算法的“时间复杂性”。当输入量n逐渐加大时，时间复杂性的极限情形称为算法的“渐近时间复杂性”。计算方法：1. 找到执行次数最多的语句2. 计算语句执行次数的数量级3. 用大O来表示结果O(1) 交换i和j的内容temp=i;i=j
2016-09-09 18:02:36
738
原创 Nyist 915 +-字符串
+-字符串时间限制：1000 ms | 内存限制：65535 KB难度：1描述 Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行，每行包含一个由”+”和”-“最成的字符串
2016-07-29 09:00:33
459
原创 Nyist125 盗梦空间
盗梦空间时间限制：3000 ms | 内存限制：65535 KB难度：2描述 《盗梦空间》是一部精彩的影片，在这部电影里，Cobb等人可以进入梦境之中，梦境里的时间会比现实中的时间过得快得多，这里假设现实中的3分钟，在梦里就是1小时。然而，Cobb他们利用强效镇静剂，可以从第一层梦境进入第二层梦境，甚至进入三层，四层梦境，每层梦境都会产生同样的时间加速效果。那么现在
2016-07-29 08:55:46
474
原创 字符串反转（reverse函数）
猜一下下面函数的功能：char *strrev(char *str){ char *p1, *p2; if (! str || ! *str) return str; for (p1 = str, p2 = str + strlen(str) - 1; p2 > p1; ++p1, --p2) {
2016-07-25 10:52:42
3960
翻译 开源
开源github地址：https://github.com/Qihoo3601.MySQL中间层 AtlasAtlas是由 Qihoo 360, Web平台部基础架构团队开发维护的一个基于MySQL协议的数据中间层项目。它在MySQL官方推出的MySQL-Proxy 0.8.2版本的基础上，修改了大量bug，添加了很多功能特性。目前该项目在360公司内部得到了广泛应用，很多My
2016-07-23 10:46:18
1188
转载 用什么样的语言就有什么样的公司
想知道语言的威力有多大，可以看看《通天塔-17》。里面星际战争的一方只需让另一方学习了一门语言，即让对方弃明投暗。编程语言也具有类似的威力，它赋予了软件公司重塑自我的能力，它不仅能改变问题的解决方式们甚至还可以改变提出什么样的问题。这也许是Google、苹果等推出自己语言的原因所在，而初创企业想要成就什么样的愿景，编程语言的选择很关键。Ruby语言帮助开发出了Twitter、Hulu以
2016-07-23 10:43:12
501
原创 Nyist201 作业题
作业题时间限制：3000 ms | 内存限制：65535 KB难度：3描述 小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科……今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他们很多的点，让他们利用拉格朗日插值公式，计算出某严格单调函数的曲线。现在小白抄下了这些
2016-07-23 09:40:29
336
原创 Oracle【BC】
OracleAccepts: 631Submissions: 2576Time Limit: 8000/4000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionThere is once a king and queen, r
2016-07-17 22:00:46
472
原创 字符串处理小结
函数名: strcpy 功 能: 拷贝一个字符串到另一个 用 法: char *stpcpy(char *destin, char *source); 程序例: #include #include int main(void) { char string[10]; char *str1 = "abcdefghi"; stpcpy(s
2016-07-17 16:16:58
769
原创 HDU3496：Watch The Movie(二维01背包)
Watch The MovieTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 7280 Accepted Submission(s): 2310Problem DescriptionNew semester i
2016-07-16 16:20:35
692
原创 s-palindrome
D - s-palindromeCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus DescriptionLet's call a string
2016-07-16 11:08:25
1062
原创 Barnicle
A - BarnicleCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus DescriptionBarney is standing in a
2016-07-16 11:02:23
419
原创 背包问题《1》01背包
01背包： 01背包的问题模型是：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。从这个题目中可以看出，01背包的特点就是：每种物品仅有一件，可以选择放或不放。状态转移方程是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}f[i][v] =
2016-07-15 17:32:34
389
原创 c语言库函数总结（网上摘要）
int isalpha(int ch) 若ch是字母('A'-'Z','a'-'z')返回非0值,否则返回0int isalnum(int ch) 若ch是字母('A'-'Z','a'-'z')或数字('0'-'9') 返回非0值,否则返回0 int isascii(int ch) 若ch是字符(ASCII码中的0-127)返回非0值,否则返回0 int iscntrl(int
2016-07-06 16:57:15
313
原创 常用排序示例小结
1.选择排序#include using namespace std; void select_sort(int arr[], int num); void output_array(int arr[], int num); int main() { int a[10]; for(int i=0; i<10; i++) {
2016-07-06 16:22:35
317
原创 qsort快速排序总结
假设用户输入了如下数组：下标012345数据627389创建变量i=0（指向第一个数据）, j=5(指向最后一个数据), k=6(赋值为第一个数据的值)。我们要把所有比k小的数移动到k的左面，
2016-07-06 16:15:37
365
原创 sort排序注意事项
1:用这个函数要先加头文件#includeusingnamespacestd;2:比如你要排的数据类型是A,元素已放好在数组Array中，长为sizesort(Array,Array + size,cmp);3:cmp是一个返回bool的函数，用于定义排序顺序bool cmp(A& a1,A& a2){ return a
2016-07-06 16:05:25
934
原创 KMP算法（next 数组讲解）
字符串匹配 是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth首先对于一个字符串需要了解有前后缀的概念：而前缀后
2016-06-04 19:51:27
783
原创 find the most comfortable road（并查集，最短路）
Problem DescriptionXX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求，flycar必须瞬间提
2016-05-26 20:23:15
340
翻译 Raucous Rockers~
Raucous RockersYou just inherited the rights to N (1 <= N <= 20) previously unreleased songs recorded by the popular group Raucous Rockers. You plan to release a set of M (1 <= M <= 20) compact disk
2016-05-19 19:56:16
568
原创 floyd 最短路
Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是
2016-05-17 19:36:48
405
原创 顺序搜索和二分搜索
前言：：没有对比就没有差距，看了时间的复杂度才第一次真正感受到二分的速度。顺序查找（sequential search）又称线性查找，从顺序表的一端开始，依次将每个元素的关键字同给定值K进行比较，若某个元素的关键字等于K，则表明查找成功，返回该元素下标，若所有元素都比较完毕仍找不到，则表明查找失败，返回特定值，常用-1. 优点：最简单，对元素排列次序无要求，插入新元素方便。 缺点：
2016-05-16 20:55:08
2061
原创 hdu 1272 小希的迷宫
上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的
2016-05-14 15:22:44
278
原创 自拉比赛B题（区间更新）
DescriptionKefa wants to celebrate his first big salary by going to restaurant. However, he needs company.Kefa has n friends, each friend will agree to go to the restaurant if Kefa asks. Each fr
2016-05-13 19:56:51
509
原创 并查集 杭电1232
杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几条路，实质就是求有几个连通分支。如果是1个连通分支，说明整幅图上的点都连起来了，不用再修路了；如果是
2016-05-05 21:00:01
494
转载 算法重要性
今天看了一篇关于算法的文章，是李开复老师写的，很不错，在整个计算机系统里，算法无疑是非常重要的！ 算法的力量算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编
2016-04-21 21:12:59
560
原创 ACM算法分类
ACM算法分类： 初期: 一.基本算法: (1)枚举 (2)贪心 (3)递归和分治法. (4)递推. (5)构造法 (6)模拟法 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路
2016-03-22 10:45:29
787
原创 NYOJ.891_找点问题
找点时间限制：2000 ms | 内存限制：65535 KB难度：2描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两个端点。输出输出一个
2016-03-22 10:33:21
854
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人