- 博客(54)
- 资源 (2)
- 收藏
- 关注
原创 递归+回溯+leetcode原题讲解
从大学就一直对递归很迷糊,想不清楚,最近刷leetcode这又是绕不过去的弯,索性这次认真研究一下并做个总结。这里关于回溯讲解的比较容易懂。https://blog.csdn.net/versencoder/article/details/52071930大概总结一下总有一个套路定义一个全局结果用于保存最终的答案ans 定义一个辅助方法(函数)void backtrack(){},一...
2018-07-23 19:55:37 678
转载 Java并发编程:volatile关键字解析
原文转自 http://www.cnblogs.com/dolphin0520/p/3920373.html volatile这个关键字可能很多朋友都听说过,或许也都用过。在Java 5之前,它是一个备受争议的关键字,因为在程序中使用它往往会导致出人意料的结果。在Java 5之后,volatile关键字才得以重获生机。 volatile关键字虽然从字面上理解起来比较简单,但是要
2015-12-10 22:23:41 409
转载 线程安全和线程不安全
本文转自http://www.cnblogs.com/zwq194/archive/2012/06/26/2563567.html首先要明白线程的工作原理,jvm有一个main memory,而每个线程有自己的working memory,一个线程对一个variable进行操作时,都要在自己的working memory里面建立一个copy,操作完之后再写入main m
2015-11-15 10:11:25 363
转载 java中volatile关键字的含义
本文转自http://www.cnblogs.com/aigongsi/archive/2012/04/01/2429166.html在java线程并发处理中,有一个关键字volatile的使用目前存在很大的混淆,以为使用这个关键字,在进行多线程并发处理的时候就可以万事大吉。Java语言是支持多线程的,为了解决线程并发的问题,在语言内部引入了 同步块 和 volatile 关键
2015-11-13 09:47:45 421
转载 指令重排序及Happens-before法则
本文转自点击打开链接指令重排序对主存的一次访问一般花费硬件的数百次时钟周期。处理器通过缓存(caching)能够从数量级上降低内存延迟的成本这些缓存为了性能重新排列待定内存操作的顺序。也就是说,程序的读写操作不一定会按照它要求处理器的顺序执行。重排序的背景我们知道现代CPU的主频越来越高,与cache的交互次数也越来越多。当CPU的计算速度远远超过访问cache时,会产
2015-11-12 16:38:16 766
转载 JAVA操作properties文件
原文地址:http://www.cnblogs.com/panjun-Donet/archive/2009/07/17/1525597.html
2014-10-05 21:54:46 324
原创 Eclipse常用快捷键
Alt+Shit+S Generaet Getter and Setter 选中Generate method comments 文本编辑 复制行 Ctrl+Alt+向下键 编辑文本 快捷键:选中接口名按ctrl+t 会列出所有实现此接口的类 ctrl+o 找到这个类中的所有方法 Ctrl+O 快速显示 OutLine Ctrl+T 快速显示当前类的
2014-09-20 22:33:05 313
原创 poj 1011 Sticks(搜索+剪枝)
题目链接:http://poj.org/problem?id=1011题意:给出一些等changde
2014-08-27 14:40:27 463
转载 JSP和JS的区别
转自该篇入门转自《JSP高级编程》一书。希望大家在看完本入门之后能分清楚jsp(Java Server Pages)和js(java script)的区别。希望这两篇文档对大家能有所帮助!............................................................................................
2014-08-26 09:13:19 1786
原创 HDU 2492 pingpang
Problem DescriptionN(3Each player has a unique skill rank. To improve their skill rank, they often compete with each other. If two players want to compete, they must choose a referee among oth
2014-08-23 13:43:53 711
原创 暴力求解法之简单枚举--除法
输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好为数字0~9 的一个排列,2样例输入:62样例输出:79546 / 01283 = 6294736 / 05128 = 62【分析】 不需要枚举所有的排列,只需要枚举被除数,除数自然可以计算出来不过由于细节问题,也是搞了挺久,各种磕磕绊绊,还是题目做少了,经验不足,下面贴上两
2014-08-18 14:18:46 1304
原创 字典树 HDU- 1671 Phone List
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1671
2014-08-16 10:39:22 352
原创 poj 1394 Minimum Inversion Number
Problem DescriptionThe inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj.For a given sequence of numbers a1, a2, ..., an, if we mov
2014-07-30 13:49:47 382
原创 HDU1166 敌兵布阵
Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。
2014-07-29 16:20:20 411
原创 UVA 10474 - Where is the Marble?
Where is the Marble?Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles one after another in ascendi
2014-07-28 15:17:15 385
原创 百练4980 拯救行动[BFS]
公主被恶人抓走,被关押在牢房的某个地方。牢房用N*M (N, M 、墙壁(#)、和守卫(x)。英勇的骑士(r)决定孤身一人去拯救公主(a)。我们假设拯救成功的表示是‚骑士到达了公主所在的位置‛。由于在通往公主所在位置的道路中可能遇到守卫,骑士一旦遇到守卫,必须杀死守卫才能继续前进。现假设骑士可以向上、下、左、右四个方向移动,每移动一个位置需要1个单位时间,杀死一个守
2014-07-26 10:06:16 2999
转载 o-1背包问题
原文:http://blog.163.com/elite_lcf/blog/static/67839538200682625842256/今天算法课又讲到了0-1背包问题,老师建议是给出的"动态规划"算法,对每一个背包,只有两种可能,放进背包或者不,用0表示不放,1表示放进背包.然后在找出她的最优子结构,得出递归关系式,再进行计算.我觉得很复杂啦,下面是我的想法.先决定每件
2014-07-23 23:41:44 565
转载 7种qsort排序
转自:http://www.cnblogs.com/terryX/archive/2013/02/09/2909538.html
2014-07-23 09:34:06 394
转载 zz 上海交大ACM队长建议——谈谈ACM比赛中的代码能力
yunwehttp://www.cppblog.com/littlekid/archive/2008/04/13/coding_skill.html在ICPC比赛中,个人 能力方面,如果粗略地分的话,大致可以分为算法能力、代码能力和查错 能力。那些大学才开始参加比赛的选手,写代码的基本功一般会比较扎实,主要瓶颈应该是算法能力。而对于OI转ICPC的选手来说,代码能力往往是最大的缺 陷。
2014-07-22 15:40:22 603
原创 UVA 424 - Integer Inquiry
Integer Inquiry One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking various sums of tho
2014-07-21 15:59:52 361
原创 Palindromes
A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome because it is the same when the string is read from lef
2014-07-19 11:12:13 381
原创 果园里的树
果园里的树排列成矩阵。它们的x和y坐标均是1~99的整数。输入若干个三角形,依次统计每一个三角形内部和边界上共有多少棵树。样例输入:1.5 1.5 1.5 6.8 6.8 1.510.7 6.9 8.5 1.5 14.5 1.5样例输出:1517这题是数学类题目
2014-07-15 14:59:05 925
转载 char * a, char ** a, char * a[], char a[][], char * a[][], char ** a[][], char * a [][][], and so on
char * a, char ** a, char * a[], char a[][], char * a[][], char ** a[][], char * a [][][], and so on in memory 2012-08-11 12:00:34| 分类: C|举报|字号 订阅本文测试环境 : X86-64 bit 架构的服务器
2014-07-14 10:16:34 349
转载 杭电oj题目分类
分类一: 基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、
2014-07-11 17:24:00 471
深入理解Java虚拟机:JVM高级特性与最佳实践].周志明.高清扫描版
2015-12-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人