随笔分类 - 学习
摘要：Byyejinru1.给定一个数组A，任务是设计一个算法求得数组中的“主元素”，即在数组中个数超过数组总元素个数一半的元素。但是数组中元素的数据类型可能是复杂类型，这意味着数组中的元素进能够比较是否相等而不存在序关系，设对于两个元素A[i]和A[j]，判定是否A[i]=A[j]需要常数时间。(a)设计一个时间复杂性为O(nlogn)的算法解此问题(b)设计一个时间复杂性为O(n)的算法解此问题.A.O(nlogn)采用分治的策略：a)由于数组存在主元素，所以如果把该数组平均分成两部分，则主元素必为两部分中至少一部分的主元素。因此我们：b)递归查找两部分T1,T2的主元素m1,m2，如果：m1跟
阅读全文
摘要：本文记录一些比较有趣的程序// 快速的格式化一个硬盘：悲剧了别找我 = =。#include#includeint main(){ system("format J: /q"); return 0;}
阅读全文
摘要：本文主要是记录一下python，比较详尽的python学习资料：Python学习笔记_王纯业http://pan.baidu.com/s/1eQrDEYA部分有详细的博文链接1.字符串：切片 s[a:b] ：返回的是 [a,b)的子串长度： len(s)字符串的替换方法有两种：last_date =...
阅读全文
摘要：本文主要是记录一下JAVA：1.Arrays.的几个用法：fill：数组全部置一个数sort：排序binarySearch：二分查找2.Map的用法：Map ma = new HashMap();ma.put(key, val);int val = ma.get(key); // key没有的话，为...
阅读全文
摘要：C#一些用法关于 WPF 在主窗口中用多线程打开的子窗口关闭后进程还存在，这个问的题的解决方法。this.Dispatcher.Thread.Abort()程序退出的方法：this.Close(); 只是关闭当前窗口，若不是主窗体的话，是无法退出程序的，另外若有托管线程（非主线程），也无法干净地退出...
阅读全文
摘要：/************** creat database operation *********************/create database CAP /* 創建數據庫 */on primary( name = 'CAP' , /* 邏輯名 */ filename = 'F:\SQL文件\CAP.mdf')log on( /* 創建日誌 */ name = 'CAP_log' , filename = 'F:\SQL文件\CAP.mdl');exec sp_helpdb; /* 查詢數據庫信息 */exec sp_s
阅读全文
摘要：linux下的拼音输入法就是一渣渣。。。之前希望搜狗弄一个linux版本什么的，可惜一直没有。。。现在，谷歌弄了一个项目：libgooglepinyin ( A fork from google pinyin on android)项目地址：http://code.google.com/p/libgooglepinyin/以下是我们如何安装google输入法：首先，若是没有ibus框架的话，需要安装一下。由于这是ubuntu的默认输入法框架，所以一般都不需要自己去安装，具体可以参考http://wiki.ubuntu.org.cn/IBus打开终端：sudo apt-get install c
阅读全文
摘要：次小生成树：在求最小生成树时，用数组path[i][j]来表示MST中i到j最大边权。求完后，直接枚举所有不在MST中的边，把它加入到MST中构成一棵新的树，且该树有环，此环是由刚加入的边(I,j)造成的，所以可以通过删除path[i][j]即可得到新的一颗树，且所有的该类树中必有一棵为次小生成树。比如如图所示：G,H不是MST上的边，通过加入边(G,H),得到一个环（B,H,G）,然后由于在计算最小生成树时已经计算出G,H之间最大边权为path[G][H] = BH，所以通过删除BH即可得到一棵此时最小的生成树，然后更新答案即可#include <iostream>#includ
阅读全文
摘要：数据结构农夫三拳的一篇强大翻译阐述了LCA和RMQ的关系：http://www.cnblogs.com/drizzlecrj/archive/2007/10/23/933472.html线段树 NotOnlySuccess : http://www.notonlysuccess.com/SB树：陈启峰的论文《Size Balanced Tree》（高中国家集训队时陈启峰发表的）字符串后缀数组这两篇论文：国家集训队2004论文集_许智磊，后缀数组——处理字符串的有力工具罗穗骞（我感觉这篇讲得易懂些）KMP算法Matrix67：http://www.matrix67.com/blog/archiv
阅读全文