且走且珍惜-优快云博客

原创顶点对间最短路： SPFA —— 2012.11.04 ACM 杭州现场赛 H题：Friend Chains！

Friend ChainsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 195 Accepted Submission(s): 77Problem DescriptionFor a group of

2012-11-09 22:04:16 2429

原创 ted演讲：用计算机教孩子真正的数学：math ！= calculating——有感

今天上午看了ted演讲：用计算机教孩子真正的数学。演讲者首先提出了学生学习数学越来越感到乏味，而数学家感到所知道、了解的数学知识又及其有限的怪相。接着他提出了这样的数学教学弊端：现代数学教学仍在教孩子如何手工计算（calculating），而忽视了比计算更重要的解决实际问题的能力培养。数学不等于计算（math ！= calculating）。计算只是数学中的一小部分。并且，

2012-08-31 10:18:40 3246 1

原创算法——A*——HDOJ：1813

Escape from TetrisTime Limit: 12000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1103 Accepted Submission(s): 280Problem Description由于整日整夜地对着这个棋盘，Lele终于走火入...

2018-03-03 04:27:56 420 1

原创 Java——对Java的Map的Value字段进行排序

构造TreeMap可以指定Comparator，但是不能对value字段进行排序。如果有需求对Value字段排序，例如map存放的是单词，单词出现次数，怎么按单词次数排序呢？　　可以先将map中的key-value放入list，然后用Collections.sort对list排序，再将排序后的list放入LinkedHashMap，最后返回LinkedHashMap就可以了。LinkedHashM...

2018-03-01 23:48:52 1343

原创 Java——mysql——获取所有table名和table字段名

获取database所有table名：（参考：http://stackoverflow.com/questions/2780284/how-to-get-all-table-names-from-a-database ）DatabaseMetaData md = conn.getMetaData();ResultSet rs = md.getTables(null, null, "%", nul...

2018-03-01 23:46:26 1729

原创 Java——单例模式的static方法和非static方法是否是线程安全的？

答案是：单例模式的static方法和非static方法是否是线程安全的，与单例模式无关。也就说，如果static方法或者非static方法不是线程安全的，那么不会因为这个类使用了单例模式，而变的安全。　　闲话休说，看代码：import java.util.concurrent.ExecutorService;import java.util.concurrent.Executors;...

2018-03-01 23:45:03 1315

原创 MongoDB——aggregate聚合优化技巧

此文章简要介绍MongoDB聚合的技巧，第二条的技巧思路也可以适用于MapReduce统计过程。按天统计数据db.test.aggregate([ {"$project" : { "newTime" : {"$add" : ["$originalTime" , 1000 * 60 * 60 * 8] } , "newAccountTime" : 1, "otherField" :

2018-03-01 23:39:21 6414

原创 OpenGL——入门学习

个人github源码https://github.com/lifeSo/graphics-OpenGLDemoOpenGL入门学习笔记01. simple demo个人源码链接： https://github.com/lifeSo/graphics-OpenGLDemo/blob/master/01.get start/01.simple.c02. 螺旋线——spiral line个人源码链接： ...

2018-03-01 23:01:22 289

原创 OGRE——源码编译总结

需要安装的软件cmakehg（linux上面执行：sudo apt-get install mercurial），windows安装：tortoisehg-4.2.2-x64boost可选。下载下载依赖和源码：hg clone https://bitbucket.org/sinbad/ogre/和hg clone https://bitbucket.org/cabalistic/ogredep...

2018-03-01 22:14:18 854

原创计算机兴趣——Word——宏——一键处理百度百科文字格式整理

计算机是用来自动化人工作的。。。这篇文章是干什么的？当你复制网上的文字，再粘贴到word上时，往往需要修改格式。eg：字体大小，居中，换行，设置标题。这种重复枯燥的操作，就应当交由计算机一键化秒秒钟处理，将人解放出来。所以，这有了这篇文章。你需要安装Office Word 2007，如果是Word 2003，可能，会出一点点小问题，删除出问题的那段代

2013-12-19 18:11:43 1528

原创批量合并文本文件 && 文本文件批量复制到Word中

※ 批量合并文本文件由于工作需要，需要将一批文本文件（大约有500个左右）合并到一起，一个一个地打开再复制、粘贴，不仅速度慢，还有可能会出错。我们应该怎样才能实现批量合并Word文本文件？其实可以通过Word的插入文件功能，也可以通过命令行用命令的方式。 1.通过Word：将所有的文本文件放到同一个文件夹中，接下来打开Word，新建一个空白文档，再单击菜单“

2013-10-31 17:38:33 5304

原创想法题——Codeforces Round #190 (Div. 2)——B. Ciel and Flowers

http://codeforces.com/contest/322/problem/BB. Ciel and Flowerstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard

2013-06-29 10:14:29 1944

原创坑爹水题——Uva10036

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=976&mosmsg=Submission+received+with+ID+11932248Problem B: Primary ArithmeticCh

2013-06-21 10:14:02 1687

原创数学推公式——较难——Codeforces Round #187 (Div. 2)

题目链接：http://codeforces.com/contest/315/problem/CC. Sereja and Contesttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutp

2013-06-16 15:34:51 2518

原创 DP——Coin Change

//http://acm.hdu.edu.cn/showproblem.php?pid=2069//白书上的 dp。#include #include #include#includeusing namespace std;#define MAX 10000int dp[300];int main(){ int n;// for (int i=0;

2013-05-24 09:43:05 1328

原创 2013“嘉杰信息”杯ACM/ICPC湘潭多省程序设计竞赛暨湘潭市第五届大学生程序设计竞赛

2013“嘉杰信息”杯ACM/ICPC湘潭多省程序设计竞赛暨湘潭市第五届大学生程序设计竞赛2013年湘潭市大学生程序设计竞赛题解：题目：Alice and BobAccepted : 7 Submit : 37Time Limit : 1000 MS Memory Limit : 65536 KB

2013-05-11 20:57:26 3410

原创 Codeforces Round #181 (Div. 2) 部分解题报告

思想总结：上次rating 略微涨了一点，这次心急。连a题的样例都没仔细查对，就wa了一次。并且老毛病，改代码不细想。b题，并查集也搞了好久，不熟练。然后处理集合一直处于想清楚，没想清楚的混沌状态。然后一个条件判断错了。早上起来想哪里没处理清楚。原来是负数也能被一个数整除。没细想。c题，据说是数位dp。不会，去年暑假集训有一个打标题是dp。但打表ac后，就没管了。。。要学习的东西很

2013-04-26 12:06:13 1199

原创 DP——Hdu 2602 Bone Collector

Hdu 2602 Bone Collector 非常常规的01背包问题，http://acm.hdu.edu.cn/showproblem.php?pid=2602http://blog.youkuaiyun.com/woshi250hua/article/details/7636866#include #include #include using namespace std;in

2013-03-02 10:34:27 866

原创 DP——树形DP——HDOJ1620

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520 大犇解题报告：http://blog.youkuaiyun.com/woshi250hua/article/details/7641589#comments 用数组模拟实现邻接关系：//http://acm.hdu.edu.cn/showproblem.php?pid=1520#inc

2013-02-23 20:20:12 1015

原创二分——CF154，Div.2

//http://www.codeforces.com/contest/253/problem/B//二分#include #include #include using namespace std;int a[155660],n;int lower_bound2(int v){ int x=1; int y=n; int m;// cout

2013-01-29 10:33:27 943

原创贪心入门 ——HDoj 2037：今年暑假不AC。

贪心入门http://acm.hdu.edu.cn/showproblem.php?pid=2037题目描述：今年暑假不ACTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):17515 Accepted Submiss

2013-01-26 19:40:54 1258

原创二分图——《算法艺术与信息学竞赛》

http://acm.timus.ru/problem.aspx?space=1&num=1155原来的题目描述：1155. TroubleduonsTime Limit: 0.5 secondMemory Limit: 16 MBArchangel of the Science is reporting:“O, Lord! Those

2012-11-26 20:53:42 1436

转载互质 —— CF Round #146 (Div. 2)

分情况讨论。相邻两个数必然互质，相邻三个数构成mod3的完全剩余系。。。　　如果n为奇数..n,n-1,n-2肯定两两互质。　　如果n是偶数，那么就不能同时选n和n-2。。。这时候能选的最大的是n-3，但是如果n是3的倍数，n和n-3又mod3同余,这样只可以选n-1,n-2,n-3。。。　　还要特判1和2http://codeforces.com/co

2012-11-17 11:11:34 1033

翻译内存泄露监测工具

内存泄露监测工具：PurifyBounds CheckerCoverity (basically its a code analyzer but, it will catch memory leak in static )Glow CodedmallocccmallocNJAMDYAMDValgrindmpatrolInsure++

2012-11-10 10:45:23 908

原创简单题 —— Crossing Rivers —— 2009 Asia Wuhan Regional Contest Hosted by Wuhan University

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3232Crossing RiversTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 429 Accepted Su

2012-11-06 18:27:40 1969 1

原创 string 和 char *的一点笔记

string——substr（int index1，int index2），取string子串。c_str，const，不可修改，这将非常不方便。 String——的适配器。声明：string：：iterator it；it =s.begin(); it = s.end();但输出只能用 cout String 与 char*的转换。不能有 c =(char*) s，只能用str

2012-10-14 07:54:48 685

原创 2012年9月22日金华网络预赛 D题结题报告——子集划分，数学

A very hard Aoshu problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionAoshu

2012-09-22 18:18:02 4121

原创 SPFA ——2011天津网络赛——E题：for 解题报告：语法的运用

http://acm.hdu.edu.cn/showproblem.php?pid=3626ForTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 807 Accepted Submission(s): 347

2012-09-18 18:18:12 3261

原创 King Arthur's Knights —— 结题报告！

http://acm.hdu.edu.cn/showproblem.php?pid=4337King Arthur's KnightsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Special JudgeProblem DescriptionI

2012-08-04 21:24:41 1333

原创约瑟夫环问题变形——循环数到的数中，若某一位是给定数D，则踢出此人。

这是湘大2012年6月18日程序设计实践考试的一个题目。——————————————————————题目描述：CycleDescription题目描述N个人按顺时钟围成一个圈，标号为1到N，然后从1号人从1开始按顺时钟数数。如果数到数字中含有数码D，那么这个人就退出圈子，下个人继续数下一个数，直到剩下一个人为止。输入第一行是一个整数K，表示样例的个数。每

2012-06-18 17:51:54 1671

原创 HDU OJ ——数塔 2084

数塔题目：http://acm.hdu.edu.cn/showproblem.php?pid=2084数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的

2012-04-02 07:22:08 1235

转载 win7休眠的开启与关闭方法

从开始菜单中找到“附件→命令提示符”，右击以管理员身份打开，记住，一定要以管理员身份运行，否则无效。手工输入如下命令：powercfg -a，从这里可以清楚的看到，计算机是支持休眠的，显示“尚未启用休眠"。仍然在命令提示符下进行操作，开始休眠方法：手工键入如下命令： powercfg -hibernate on（关闭则为powercfg -hibernate off

2012-03-21 21:51:32 1916

CS_liuqing的专栏