2013年09月_lisendong0126

原创 2013 ACM/ICPC Asia Regional Nanjing Online( hdu 4749)

Parade ShowTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 633 Accepted Submission(s): 269Problem Description 2013 is the

2013-09-27 14:47:40 993

原创 acm亚洲区网赛（长沙赛区） Candies (数值约束不等式)

CandiesTime Limit: 1 Second Memory Limit: 32768 KB As we know, the majority of students in the world-class university like candy and game so much. With some candies, the students are pl

2013-09-26 20:53:41 1290

原创以矩阵乘法为例，了解cpu cache对程序性能的影响

#include using namespace std;#define N 1000int a[N][N] = {0}, b[N][N] = {0}, c[N][N] = {0};int main() { int i, j, k; for (i = 0; i < N; i++) { for (j = 0; j < N; j++) {

2013-09-16 23:52:21 6275 2

原创 linux下文件名乱码的文件的删除方法

有时候在linux目录下，会产生一些文件名是乱码的文件，如果在图形化界面下，可以直接右键删除。那么在ssh终端下如何删除呢？我们知道，linux文件系统对每一个文件都有一个inode号码，首先用 ls -i 或者 ll -i 查看该文件的inode号码：之后可以通过find命令，将该文件名print出来：到这里，大家就应该知道怎么做了吧！

2013-09-12 13:34:04 891

原创 usaco 4.3.4 letter game

久违的 first time ac!USER: sendong li [lisendo1]LANG: C++Compiling...Compile: OKExecuting... Test 1: TEST OK [0.043 secs, 4132 KB] Test 2: TEST OK [0.043 secs, 4132 KB] Test 3: TEST OK

2013-09-12 13:26:07 1245

原创 hduoj 4722 Good numbers

Problem DescriptionIf we sum up every digit of a number and the result can be exactly divided by 10, we say this number is a good number.You are required to count the number of good numbers in t

2013-09-12 00:27:46 841

In the square below, each row, each column and the two diagonals can be read as a five digit prime number. The rows are read from left to right. The columns are read from top to bottom. Both diagonals

2013-09-12 00:10:03 1323

原创 #面试题#最长等差数列

#面试题#给定未排序的数组，请给出方法找到最长的等差数列。分析：想以O(n^2)的复杂度计算出任意两个位置的数字差。用hash数组存储：比如1 3 2 4 5 的 hash统计结果为：（注意都是位置）差为1: (1,3) (2, 4) (4, 5)差为2: (1,2) (3, 4) (2, 5)差为3: (1, 4) (2, 5)差为4: (1, 5

2013-09-08 23:37:25 844

原创 #面试题#三进制异或

#面试题#数组A中，除了某一个数字x之外，其他数字都出现了三次，而x出现了一次。请给出最快的方法，找到x。分析：假设该题目修改为：除了某一个数字x之外，其他数字都出现了两次，而x出现了一次。则可以把所有数字直接求异或，最终的结果就是x。这个很好理解。而该题目除了x外，其他数字都出现了三次。则可以想到三进制异或运算。其实异或运算的本质就是求和 % base。比如 1 ^

2013-09-08 19:29:21 2593

原创 #面试题#前伸后缩法

题目：给定长度为n的整数数列：a0,a1,..,an-1，以及整数S。这个数列会有连续的子序列的整数总和大于S的，求这些数列中，最小的长度。如果数列中有正有负，则直接用 O(n^2)的算法。现在讨论数列中全为非负数的情况：令i, j 都指向数列的第一个元素，之后循环执行以下步骤：1. j++ 直到 a[i] + .... + a[j] > S;2. i++

2013-09-07 11:22:45 881

有礼貌的程序员