2013年7月29日

Java中的BASE64

摘要: located in rt.jar...public class sun.misc.BASE64Encoder extends sun.misc.CharacterEncoder{//..}public class sun.misc.BASE64Decoder extends sun.misc.CharacterDecoder{//..} base64:The Base64-Transfer-Encoding is designed to represent arbitrary sequence of octets in form that need not be humanly readab 阅读全文
posted @ 2013-07-29 20:13 you Richer 阅读(218) 评论(0) 推荐(0)

python sleep

摘要: Python Sleep休眠函数 Python 编程中使用 time 模块可以让程序休眠,具体方法是time.sleep(秒数),其中"秒数"以秒为单位,可以是小数,0.1秒则代表休眠100毫秒。 # 例1:循环输出休眠1秒import timei = 1while i <= 3: print i # 输出i i += 1 time.sleep(1) # 休眠1秒# 例1:循环输出休眠100毫秒import timei = 1while i <= 3: print i # 输出i i += 1 time.sleep(0.1) # 休眠0.1秒 阅读全文
posted @ 2013-07-29 20:12 you Richer 阅读(478) 评论(0) 推荐(0)

语言决定名族思维

摘要: 中国人擅长搞政治、权术。搞政治需要什么样的人?八面玲珑、深不见底、表里不一、喜怒不形于色……西方世界尤其是美国人擅长搞科学、技术。搞科学需要什么样的人?从简单到复杂分解问题的能力、从个别到一般洞察普遍规律的能力。 两国人所擅长的领域不同,我认为,这是由不同名族所使用的语言特性所决定的,尤其是语言中的动词集合所决定的。 中国人为什么适合搞政治而缺乏科学意识?因为汉语中的词汇集合太庞大了,不同的概念、过程一定是用不同的词汇表达出来的。新闻出版了那叫“发布了”,罪犯出狱那叫“释放了”。虽然本质上这都是相似的过程,但汉语喜欢用不同的词汇来表达。这可真是博大精深、深不见... 阅读全文
posted @ 2013-07-29 20:10 you Richer 阅读(212) 评论(0) 推荐(0)

poj1584

摘要: 题意:已知一个多边形的n个顶点坐标,然后再给一个钉子,给定钉子的半径和圆心坐标,首先判断多边形是否为凸多边形,若为凸多边形,再判断钉子是否可以放到凸多边形内部。 思路:1.由于顶点给出的顺序可能为逆时针或顺时针,所以在判断是否为凸边形,利用叉积的性质,每个点依次扫描看是否都顺着同一的方向转动。2.判断圆(钉子)是否在多边形内部,第一步判断圆心是否在凸多边形内部(以圆心为定点扫描一周),第二步再判断圆心到某一边的最短距离,若存在某最短距离大于圆心,则圆不能放在凸多边内。或者思路可以参考这个:http://blog.csdn.net/lyy289065406/article/details/664 阅读全文
posted @ 2013-07-29 20:08 you Richer 阅读(230) 评论(0) 推荐(0)

hdu 2881 Jack's struggle(DP)

摘要: 对于所有的任务所在的地点按照时间排序,可以将其看成是一道非常简单的“天上掉馅饼”的题的二维版本。将这些任务看成从天而降的馅饼,统计有哪些之前馅饼掉落的位置可以在两者时间差内到达该点的点,取其最大值。这道题的数据很邪门,题目没有给出任何提示,但是用C++提交的话会超时,用G++提交的话3000+ms可以A掉,查了1700ms。我看提交的代码都是G++。这不合适吧?#include#include#include#include#define N 10005struct node{ int x,y; int t;}a[N];int dp[N];int cmp(const void *a,const 阅读全文
posted @ 2013-07-29 20:05 you Richer 阅读(320) 评论(0) 推荐(0)

[置顶] DataGridView控件---绑定数据方法

摘要: DataGridView控件是在windows应用程中显示数据最好的方式,它只需要几行简短的代码就可以把数据显示给用户,同时又支持增、删、改操作。今天将自己总结的增加数据的方法总结分享给大家 关于DataGridView的一些属性介绍大家可以参照百度百科,我在这里主要写如何用两种方法去实现绑定数据 1.非绑定模式 所谓的非绑定模式就是dataGridView控件显示的数据不是来自于绑定的数据源,而是可以通过代码手动将数据填充到DataGridView控件中,这样就为DataGridView控件增加了很大的灵活性在此我们先来了解一下DataGridView控件有多种类型的列,而这些类型都... 阅读全文
posted @ 2013-07-29 20:04 you Richer 阅读(404) 评论(0) 推荐(0)

Computational Geometry Template_Polygon

摘要: #include #include #include #define MAXN 1000#define offset 10000#define eps 1e-8#define zero(x) (((x)>0?(x):-(x))eps?1:((x)-eps || t2>-eps; t.x += l1.y - l2.y; t.y += l2.x - l1.x; return xmult(l1, c, t)*xmult(l2, c, t) eps){ t = barycenter(p[0], p[i], p[i + 1]); ret.x += t.x*t2; ret.y += t.y*t 阅读全文
posted @ 2013-07-29 20:02 you Richer 阅读(180) 评论(0) 推荐(0)

Max retries exceeded with url

摘要: 78 Traceback (most recent call last): File "thread072413.py", line 163, in File "thread072413.py", line 122, in main File "/usr/local/lib/python2.7/dist-packages/requests/api.py", line 55, in get File "/usr/local/lib/python2.7/dist-packages/requests/api.py", l 阅读全文
posted @ 2013-07-29 20:00 you Richer 阅读(1598) 评论(0) 推荐(0)

Linux /proc 的意义

摘要: /proc 是个虚拟文件系统、也就是、重新引导后修改会被重新初始化 提供了进程信息、内存资源、硬件设备、内核内存等信息 比如: 网卡:/proc/sys/vm/ipv4/ip_forward:控制ip转发 内存:/proc/sys/vm/drop_caches:输入1强制内核从缓存释放一些内存 推荐用strings 浏览其中的信息、而非 cat 我个人认为、/proc 最大的价值在于: 我们能够通过该目录下的相关文件来编写自己需要的小工具 而现在、很多系统小工具都是调用/proc 下的文件 例如: uname ===> /proc/versio... 阅读全文
posted @ 2013-07-29 19:57 you Richer 阅读(248) 评论(0) 推荐(0)

[置顶] 生成树协议介绍

摘要: 学好生成树协议,你就可以尽可能避免因某台交换机的问题造成整个局域网崩溃。 生成树协议是由Sun微系统公司著名工程师拉迪亚•珀尔曼博士(Radia Perlman)发明的。网桥使用珀尔曼博士发明的这种方法能够达到2层路由的理想境界:冗余和无环路运行。你可以把生成树协议设想为一个各网桥设备记在心里的用于进行优化和容错发送数据的过程的树型结构。我们要介绍的这个问题在图1中进行了描述。图 1如果这些交换机不采用生成树协议并且以这种方式连接,每一台交换机将无限地复制它们收到的第一个数据包,直到内存耗尽和系统崩溃为止。在2层,没有任何东西能够阻止这种环路的事情发生。在图1中,管理员必须要手工关闭这个红色. 阅读全文
posted @ 2013-07-29 19:55 you Richer 阅读(272) 评论(0) 推荐(0)

StringBuffer与StringBuilder的异同

摘要: 一. 相同之处 1.均是可变字符序列,可以随机的改变字符串,如追加操作或插入操作2. 均使用了内部缓冲区,并且当内部缓冲区溢出后均会自动增大二. 不同之处 1. StringBuffer在多线程环境下使用是线程安全的,但请注意:当发生与源序列有关的操作(如源序列中的追加或插入操作)时,该类只在执行此操作的字符串缓冲区上而不是在源上实现同步---------摘自java API。由于StringBuffer是线程安全的,因此在多线程环境下使用StringBuffer是比较合适的,但维护线程也必然需要一定的时间开销。 2. StringBuilder在多线程环境下使用不是线程安全的,但是,在单线程 阅读全文
posted @ 2013-07-29 19:53 you Richer 阅读(233) 评论(0) 推荐(0)

HDU 2044 一只小蜜蜂...

摘要: 一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29643 Accepted Submission(s): 10944 Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整... 阅读全文
posted @ 2013-07-29 19:51 you Richer 阅读(232) 评论(0) 推荐(0)

ASP.NET实例——漂亮的自适应宽度的导航条(仿Discuz!)

摘要: PHP比较成熟的开放的源代码比较多,比方说PrestaShop,比方说Discuz!......虽然语言不同,但基本原理是一样的,有时间的话读一读,对学习ASP.NET应该是非常有好处的(唉,什么时候ASP.NET也能有这么多成熟的,流行的开放源代码呢?)。这个导航条是动态的,主要是要用后台代码判断点击选择的是哪个菜单项,然后修改,进而设置当前选择菜单项的样式。【效果】【素材】素材1:导航条背景素材2:菜单项链接、鼠标悬浮及当前选项样式背景【前台界面】 ASP.NET实例——漂亮的自适应宽度的导航条(仿Discuz!) ... 阅读全文
posted @ 2013-07-29 19:49 you Richer 阅读(2247) 评论(0) 推荐(0)

Twin Prime Conjecture(浙大计算机研究生保研复试上机考试-2011年)

摘要: Twin Prime Conjecture Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1898Accepted Submission(s): 592 Problem Description If we define dn as: dn = pn+1-pn, where pi is the i-th prime. It is easy to see that d1 = 1 and dn=even for n>1... 阅读全文
posted @ 2013-07-29 19:48 you Richer 阅读(685) 评论(0) 推荐(0)

CF 86D Powerful array 【分块算法,n*sqrt(n)】

摘要: 给定一个数列:A1, A2,……,An,定义Ks为区间(l,r)中s出现的次数。t个查询,每个查询l,r,对区间内所有a[i],求sigma(K^2*a[i]) 离线+分块将n个数分成sqrt(n)块。对所有询问进行排序,排序标准: 1. Q[i].left /block_size #include #include #include #include using namespace std;#define N 200100typedef long long ll;ll a[N], cnt[N*5], ans[N], res;int L, R;struct node { int x,... 阅读全文
posted @ 2013-07-29 19:46 you Richer 阅读(253) 评论(0) 推荐(0)

hdu 1171 Big Event in HDU(多重背包+二进制优化)

摘要: 题目链接:hdu1171思路:将多重背包转为成完全背包和01背包问题,转化为01背包是用二进制思想,即件数amount用分解成若干个件数的集合,这里面数字可以组合成任意小于等于amount的件数比如:7的二进制 7 = 111 它可以分解成 001 010 100 这三个数可以组合成任意小于等于7 的数,而且每种组合都会得到不同的数;如果13 = 1101 则分解为 0001 0010 0100 0110 前三个数字可以组合成7以内任意一个数,加上 0110 = 6 可以组合成任意一个大于6 小于13的数,虽然有重复但总是能把 13 以内所有的数都考虑到了,基于这种思想去把多件物品转换为,多种 阅读全文
posted @ 2013-07-29 19:44 you Richer 阅读(193) 评论(0) 推荐(0)

乱侃c++

摘要: 就在刚才我感觉c++真的好复杂,函数重载,多态,虚函数,虚函数表,模版,继承等一大坨东西好恶心,c++既然完全支持C语言,当然是把它的优缺点统统接下了,C语言中指针本身并不太难,是C语言的精华,当年刚开始学习C时看到说,学不会指针C和没学一样,当时真是熬夜看我们系老师自己编的那本白皮书,看指针看的眼花,东西学的再多,长时间不用很快又会忘得,就像是记英语单词一回事,学了不用东西永远不是自己的。指针本身也没多大的难度,就是想用好指针比较难,而C++又增加上面说的一大坨东西,是面向对象的许多特性,变得更加复杂,而且其中一些一样的关键字在C和C++中代表的意思还不一样,最经典就是struct,在C里面 阅读全文
posted @ 2013-07-29 19:42 you Richer 阅读(124) 评论(0) 推荐(0)

UVa 10004:Bicoloring

摘要: 这道题要我们判断所给图是否可以用两种颜色进行染色,即"二染色“。已知所给图一定是强连通图。分析之:若图中无回路,则该图是一棵树,一定可以二染色。若图中有回路,但回路有偶数个节点,仍然可以二染色。仅当图中存在回路且回路有奇数个节点时,不能二染色。具体实现细节我在代码中给出了详细的注释,我的解题代码如下:/*关键在于:当且仅当存在奇回路时,无法二染色*/#include #include #include #include #include #include #include using namespace std;int adj[200][200]; //邻接矩阵int set[200 阅读全文
posted @ 2013-07-29 19:40 you Richer 阅读(193) 评论(0) 推荐(0)

绘制透明背景位图

摘要: // when blitting from a monochrome DC to a color DC, // the color black in the source turns into the destination's text color, // and the color white in the source turns into the destination's background color. // If you blit from a color DC to a monochrome DC, // then all pixels in the sour 阅读全文
posted @ 2013-07-29 19:38 you Richer 阅读(209) 评论(0) 推荐(0)

Android 保存联系人,包括部门\职位\传真\地址\照片

摘要: private void toSaveContactInfo() { ContentValues values = new ContentValues(); // 首先向RawContacts.CONTENT_URI执行一个空值插入,目的是获取系统返回的rawContactId Uri rawContactUri = context.getContentResolver().insert( RawContacts.CONTENT_URI, values); long rawContactId = Conten... 阅读全文
posted @ 2013-07-29 19:36 you Richer 阅读(470) 评论(0) 推荐(0)

HDU 1421 搬寝室

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1421 动态规划题。 我们可以用一个二维dp来存储第有i个物品取拿j次所用的最少体力。首先进行从小到大的排序。则拿相邻的两个最省力。物品重量存在w数组中。 PS:以下数据里面的 i 代表有i个物品, j 代表这 i 个物品分 j 次拿。 因此我们可以增加一个物品 i ,拿取的次数还是不变,则分为两种情况: 1、新增的最后一个不拿,则体力消耗为i-1时拿j次的消耗dp[i-1][j]。 即状态方程为dp[i][j] = dp[i-1][j] 2、最后一个拿,则体... 阅读全文
posted @ 2013-07-29 19:34 you Richer 阅读(143) 评论(0) 推荐(0)

HDU 2437 Jerboas (剪枝搜索)

摘要: 题意:给定一幅图,图上有两种点T,P.......一只跳鼠在一个T点作为起始点,它想通过图上的路到达某个P点,P点满足如下要求:(1).到达P点的途中路径权值为k的倍数(2).尽量让路径权值取最小(3).权值相同时,P点取更小的 此题一波三折,一开始反向建图,以为记忆化搜索能过.....TLE了,以为是枚举了是P的点浪费了时间;然后正向建图,从起点开始,也是TLE了,然后发现此题记忆化搜索影响不大,于是剪枝v #include #include #include # define MAX 1111# define INF 0x7FFFFFFFusing namespace std;char a 阅读全文
posted @ 2013-07-29 19:32 you Richer 阅读(254) 评论(0) 推荐(0)

设计模式

摘要: 综述设计模式分为三种类型,共23种。创建型模式:单例模式、抽象工厂模式、建造者模式、工厂模式、原型模式。结构型模式:适配器模式、桥接模式、装饰模式、组合模式、外观模式、享元模式、代理模式。行为型模式:模版方法模式、命令模式、迭代器模式、观察者模式、中介者模式、备忘录模式、解释器模式、状态模式、策略模式、职责链模式、访问者模式。按alphabeta排列简介如下。Abstract Factory( 抽象工厂模式):提供一个创建一系列相关或相互依赖对象的接口,而无需指定它们具体的类。Adapter( 适配器模式):将一个类的接口转换成客户希望的另外一个接口。Adapter模式使得原本由于接口不兼容而 阅读全文
posted @ 2013-07-29 19:30 you Richer 阅读(120) 评论(0) 推荐(0)

Oracle数据库编程:使用PL/SQL编写触发器

摘要: 8、使用PL/SQL编写触发器: 触发器存放在数据缓冲区中。 触发器加序列能够实现自动增长。 在触发器中不能使用connit和rollback。 DML触发器在对特定的表执行DML(insert、update、delete)操作时激发。 语句级不能用:new和:old,行级可用。(在触发器中加上for each row就是行级触发器,不加则默认语句级) 一张表可以有多个触发器,但是一个触发器只能监听一个表。 定义触发器: 1.确定事件源 2.确定事件类型 3.绑定事件 4.实现业务 管理触发器: 禁止:alter trigger 触发器名字 disable; 激活:alt... 阅读全文
posted @ 2013-07-29 19:28 you Richer 阅读(208) 评论(0) 推荐(0)

Oracle数据库编程:在JDBC中应用Oracle

摘要: 9、在JDBC中应用Oracle: JDBC访问数据库基本步骤: 1.加载驱动 2.获取链接对象 3.创建SQL语句 4.提交SQL语句 5.处理 6.关闭打开对象 Dao(data access object)数据库访问对象,标准的DAO是一个接口(interface)。 阅读全文
posted @ 2013-07-29 19:26 you Richer 阅读(186) 评论(0) 推荐(0)

C++、GDAL创建shapefile文件

摘要: 源代码网址:http://download.csdn.net/detail/ivanljf/5834823一、先贴出第一段代码:#include "ogrsf_frmts.h"#include using namespace std;int main(){ const char *pszDriverName = "ESRI Shapefile"; OGRSFDriver *poDriver; OGRRegisterAll(); poDriver = OGRSFDriverRegistrar::GetRegistrar()->GetDriverByN 阅读全文
posted @ 2013-07-29 19:25 you Richer 阅读(579) 评论(0) 推荐(0)

CStdioFile

摘要: CStdioFile类的声明保存再afx.h头文件中。CStdioFile类继承自CFile类,CStdioFile对象表示一个用运行时的函数fopen打开的c运行时的流式文件。流式文件是被缓冲的,而且可以以文本方式(默认)或者二进制方式打开。CStdioFile类不支持CFile类中的Duplicate、LockRange、UnlockRange函数,如果你使用了,会得到CNotSupportedException类的错误。CStringFile类默认的是按照Text模式操作文件。CFile 类默认的是按照二进制模式操作文件。这里大致说明一下二进制模式和Text模式的区别。二进制模式:对于一 阅读全文
posted @ 2013-07-29 19:23 you Richer 阅读(298) 评论(0) 推荐(0)

Js中获取frames中的元素

摘要: var oCombo = window.parent.frames["frmresourcetype"].document.getElementById('cmbType') ; 获取父frame元素var oCombo = window.frames["frmresourcetype"].document.getElementById('cmbType') ; 获取子frame元素 阅读全文
posted @ 2013-07-29 19:21 you Richer 阅读(319) 评论(0) 推荐(0)

约瑟夫环问题(循环链表)

摘要: 这是一道比较经典的循环链表问题,在华为上机笔试中也出现过。约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 #include #include typedef struct node//节点存放一个数据和指向下一个节点的指针{ int data; struct node* pnext;} Node;Node *link_create(int n)//创建n个节点的循环链表{ //先创建第1个节点 Node *p 阅读全文
posted @ 2013-07-29 19:19 you Richer 阅读(239) 评论(0) 推荐(0)

【Oracle 函数索引】一次数据库的优化过程

摘要: 【问题】表里数据2万条,查询执行时间 818087.38 ms(12分钟)。 SQL语句如下:select F1,F2,F3,F4 from t_sms_g_send t left join v_sms_mstate zt on t.dstatus = zt.DICCODE where t.ddepartment = '部门' and GetXXX(t.F2) like '%河津市%' order by mmitdate desc 【分析】 1、检查 表上索引情况,正常. 2、分析SQL语句,发现存在GetXXX函数,函数代码存在select 子查询,初步判断此 阅读全文
posted @ 2013-07-29 19:17 you Richer 阅读(304) 评论(0) 推荐(0)

Effective C++ 第二版 5)new和delete形式 6) 析构函数里的delete

摘要: 内存管理 1)正确得到: 正确调用内存分配和释放程序; 2)有效使用: 写特定版本的内存分配和释放程序; C中用mallco分配的内存没有用free返回, 就会产生内存泄漏, C++中则是new和delete; new和delete是隐式地调用构造和析构函数的, 而且可以在类内和类外自定义new和delete操作符, 这样带来了复杂性; 条款5 对应的new和delete要采用相同的形式 1 2 3 string *stringArray = new string[100]; ... 阅读全文
posted @ 2013-07-29 19:15 you Richer 阅读(322) 评论(0) 推荐(0)

Window7下手动编译最新版的PCL库

摘要: PCL简介PCL是Point Cloud Library的缩写,是一个用于处理二维图像,三维深度图像和三维点云的C++库。该库是完全开源的,可免费用于商业和学术研究。 官方网站:http://pointclouds.org/ PCL的用途: 下面对最新版的PCL库进行 编译。环境:windows7 32bitVS2010cmake2.8TortoiseSVN 1.8 1.安装第三方依赖库官网上已经给出了一些安装包。下载地址:http://pointclouds.org/downloads/windows.html记住下好对应系统的安装包。Eigen无法正常下载,需要去官网下载:http:/.. 阅读全文
posted @ 2013-07-29 19:13 you Richer 阅读(403) 评论(0) 推荐(0)