- 博客(19)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 多线程之指令重排序
1、首先为何要指令重排序（instruction reordering）？编译器或运行时环境为了优化程序性能而采取的对指令进行重新排序执行的一种手段。也就是说，对于下面两条语句：int a = 10;int b = 20;在计算机执行上面两句话的时候，有可能第二条语句会先于第一条语句执行。所以，千万不要随意假设指令执行的顺序。2、是不是所有的语句的执行顺
2016-11-24 23:22:22
533
原创 LeetCode Sort Characters By Frequency
题意：给出一个字符串s，按字符出现频率排序代码如下：class Solution(object): def frequencySort(self, s): """ :type s: str :rtype: str """ from collections import Counter r
2016-11-19 18:21:43
441
原创 LeetCode Number of Boomerangs
题意：给出平面上的n个点，求出元组(i,j,k)的个数，其中元组满足i与j的距离与i与k距离相等，与(i,j,k)顺序有关思路：以一个点为起点，看其它点到该点的距离及具有一样距离的个数。在统计元组个数时，只要从一样距离的个数中任先两个排列代码如下：public class Solution{ public int numberOfBoomerangs(int[][] poin
2016-11-19 11:02:29
276
原创 LeetCode Find All Duplicates in an Array
题意：在数组元素为1-n的数组中找到出现两次的数思路：遍历时，将元素对应的数取负数，如果对应的数据为负数，说明重复代码如下：public class Solution{ public List findDisappearedNumbers(int[] nums) { List ans = new ArrayList<>(); for (int
2016-11-18 21:02:52
359
原创 LeetCode Find All Numbers Disappeared in an Array
题意：给出长度为n的数组，数组的数为 1-n,找出没有出现的数思路：在遍历数组时，将对应的索引的数设置为负数。第二次遍历数组时，索引所在的数为正数，说明是没有出现的代码如下：public class Solution{ public List findDisappearedNumbers(int[] nums) { List ans = new Arr
2016-11-18 20:51:53
389
原创 spoj DPRSDCDR - Depressed Coder
题意：给出ct，report数、做一个ct、report所需的时间、上课所花费的时间，问所消耗的时间之和是否小于等于11代码如下：#include using namespace std;class Solution{public: void run() { scanf("%d", &t); while (t--)
2016-11-15 19:32:31
1137
转载 MP4文件格式的解析，以及MP4文件的分割算法
mp4应该算是一种比较复杂的媒体格式了，起源于QuickTime。以前研究的时候就花了一番的功夫，尤其是如何把它完美的融入到视频点播应用中，更是费尽了心思，主要问题是处理mp4文件庞大的“媒体头”。当然，流媒体点播也可以采用flv格式来做，flv也可以封装H.264视频数据的，不过Adobe却不推荐这么做，人家说毕竟mp4才是H.264最佳的存储格式嘛。 这几天整理并重构了一下mp4文件
2016-11-12 12:13:27
1047
原创 hdu2.1.2 How many prime numbers(计算素数的个数)
给出一系列的数，统计素数的个数 思路：因为数据的范围为2^31-1，先计算出[2,sqrt(2^31-1]之间的素数primes。在判断给出的数num是否是素数时，只需要判断num是否能被primes集合中的数据整除代码如下： import java.io.FileInputStream;import java.io.InputStreamReader;import java.io
2016-11-11 11:43:08
495
转载 PHP的DES加解密函数 与JAVA兼容
PHP可以使用mcrypt_encrypt进行DES加密与解密，但实际上操作，你会发现它与JAVA的DES加密出来的字符串，有些不同。基本上是前半段一样，后半段不一样。找到PHP官方网站上对这个函数的文档，有人回复了，并给出了代码。经测，这样加密解密就跟JAVA中的兼容了。If you want to be interoperable with other PKCS #7 padding i
2016-11-11 10:20:37
4592
原创 hdu2.1.1 最小公倍数
思路：求最大公约数，假设这两个数分别为n,m，在求最大公约数时，不用中间变量可以用while(m != 0 && (n %= m) != 0)代码如下：import java.io.FileInputStream;import java.io.InputStreamReader;import java.io.BufferedReader;import java.io.PrintWri
2016-11-10 20:35:27
512
原创 hdu1.3.8 As Easy As A+B
简单的排序问题代码如下 ：import java.io.FileInputStream;import java.io.InputStreamReader;import java.io.BufferedReader;import java.io.PrintWriter;import java.io.IOException;import java.io.StreamTokenizer
2016-11-08 13:03:06
414
原创 hdu1.3.7 Crixalis's Equipment
题意：判断n个物品是否可以移动到洞里，每件物品有实际体积a和移动时的额外体积b.思路：假设有两件物品a(a1,b1)和b(a2,b2)，先移a再移b需要的体积为a1 + b2，先移b再移a需要的体积为a2 + b1 ,移动时要先移需要体积最小的移动顺序a1+b2b2-a2代码如下：import java.io.FileInputStream;import java.io.Inpu
2016-11-08 12:57:54
445
原创 hdu1.3.2 Rank
RankTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4646 Accepted Submission(s): 1326 Problem DescriptionJack
2016-11-07 23:00:19
400
原创 排序问题
给出一序列的正整数，数据之间用逗号分隔，将其按从小到排列，如果序列中存在连续的数，只取最小和最大值。例如，序列为1,3,4,2,70,100,输出结果为1,4,70,100思路：直接排序，然后判断有连续的数时，只取连续序列的首尾两个数代码如下：import java.io.FileInputStream;import java.io.InputStreamReader;impo
2016-11-05 17:24:23
363
原创 hdu1.3.5 排列2
求4个数组成的全排列代码如下import java.io.FileInputStream;import java.io.InputStreamReader;import java.io.BufferedReader;import java.io.PrintWriter;import java.io.IOException;import java.io.StreamTokenize
2016-11-04 20:30:58
522
转载 如何用消息系统避免分布式事务？
转自http://blog.jobbole.com/89140/前阵子从支付宝转账1万块钱到余额宝，这是日常生活的一件普通小事，但作为互联网研发人员的职业病，我就思考支付宝扣除1万之后，如果系统挂掉怎么办，这时余额宝账户并没有增加1万，数据就会出现不一致状况了。上述场景在各个类型的系统中都能找到相似影子，比如在电商系统中，当有用户下单后，除了在订单表插入一条记录外，对应商品表的
2016-11-04 10:08:54
351
原创 LeetCode Arranging Coins
题意：给出一个数字，第i行数字为i,问能够放几行？思路：用这个数字依次减1,2,3..直到小于0，看是第几行代码如下：public class Solution{ public int arrangeCoins(int n) { int sum = n; int i = 0; while (sum > i)
2016-11-03 14:56:53
513
原创 hdu1.3.4 排序
题意：给出一个数字串，数据5表示空格，将数字从小到大排列代码如下：import java.io.FileReader;import java.io.BufferedReader;import java.io.StreamTokenizer;import java.io.InputStreamReader;import java.io.OutputStreamWriter;impo
2016-11-02 22:51:21
361
Ubuntu Linux实用学习教程.pdf
2009-09-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人