2013年10月30日

LeetCode Linked List Cycle 解答程序

摘要: Linked List Cycle Given a linked list, determine if it has a cycle in it.Follow up: Can you solve it without using extra space? 错误解法。因为Cycle可能出现在Link的中间的,所以需要检查其中间Nodes。bool hasCycle(ListNode *head) { // IMPORTANT: Please reset any member data you declared, as // the same Solution instance will be.. 阅读全文

posted @ 2013-10-30 23:04 新一 阅读(238) 评论(0) 推荐(0)

[置顶] ArcGIS Runtime SDKs 10.2 for iOS & Android& OS X发布

摘要: 我们高兴的宣布:ArcGISRuntime SDKs 10.2 for iOS & Android & OS X正式发布!在10.2版本中,你可以在iOS、Android和Mac设备上进行完全离线的数据浏览、编辑和分析操作,最终你可以构建完全离线的app,并应用到野外;SDKs支持最新的iOS 7和OS X Mavericks操作系统,因此你可以充分利用系统的新特性来丰富应用,覆盖尽可能多的用户群体。 ArcGISRuntime SDK 10.2 for OS X是第一个正式对外发布的版本,它能够帮助用户打造与iOS SDK具备相同的功能、而运行在Mac上的app,如果你对iO 阅读全文

posted @ 2013-10-30 22:59 新一 阅读(711) 评论(0) 推荐(0)

git stash笔记

摘要: 日常工作中经常会需要放下手头上的工作,转而去修改之前的某一个bug,此时就需要将现有的改动添加到staging areagit add .然后将这些改动暂时放入一个stack中:git stash这样就可以切换到另外一个分支,而不需要提交当前未完成的代码了:git checkout branch_another等到解决了紧急的事情,就可以切换回到之前的branch,并将stack中的改动恢复到此branch中:如果确定之前的git stash是最新的一次stash就可以直接执行:git stash pop如果不是最新的stash就如下操作: git stash apply stash@{3}. 阅读全文

posted @ 2013-10-30 22:58 新一 阅读(175) 评论(0) 推荐(0)

HDU 2222 AC自动机模版题

摘要: 所学的AC自动机都源于斌哥和昀神的想法。题意:求目标串中出现了几个模式串。使用一个int型的end数组记录,查询一次。#include #include #include using namespace std;const int maxw = 50 * 10000 + 10;const int sigma_size = 26;const int maxl = 1000000 + 10;struct Trie{ int next[maxw][sigma_size],fail[maxw],end[maxw]; int root,L; int newnode(){ for(int i=0;iQ;. 阅读全文

posted @ 2013-10-30 22:56 新一 阅读(141) 评论(0) 推荐(0)

Linux下全局符号覆盖问题

摘要: 在windows上,默认情况下,动态库中的符号都是对外隐藏的,除非你显示的指出要导出哪些符号,否则外界是看不到的。但是linux下情况刚好相反,对静态变量和全局变量,linux下so里面的符号对外可见。这就很容易出现一个问题,就是外界很可能会无意中修改so内部的符号或符号同名但内存结构不同,带来各种问题。有一种方法能将so里面的符号隐藏起来,避免全局符号覆盖。1、首先,编程参数中添加编译选项-fvisibility=hidden,这个是隐藏符号的控制。2、其次,在要导出的接口前添加__attribute__ ((visibility("default")))。通过以上两步, 阅读全文

posted @ 2013-10-30 22:56 新一 阅读(732) 评论(0) 推荐(0)

Reduce 优化(mapr)

摘要: 1、合理设计桶的大小,插入桶的时候,桶的数目和reduce的数目一致,结合map的输出大小合理设置桶的大小,否则在reduce阶段就会非常慢。2、查看reduce的copy的速率,如果map output的文件过多, mapred.reduce.parallel.copies默认是12(mapr),表示一个reduce会开启12个线程向map阶段copy数据。可以加大次参数。3、reduce 从map阶段copy数据后会有merge阶段。同map阶段的merge一样 io.sort.factor决定。表示可以有多少个stream并行merge数据默认为10,如果从map段取的分数大于10,则可 阅读全文

posted @ 2013-10-30 22:53 新一 阅读(343) 评论(0) 推荐(0)

Oracle中CBO优化器简介

摘要: Oracle中CBO优化器简介 Oracle数据库中的优化器是SQL分析和执行的优化工具。它负责制定SQL的执行计划,也就是它负责保证SQL的执行计划的效率最高,比如优化器决定Oracle以什么样的方式访问数据,优化器是SQL执行的核心,它作出的执行计划的好坏,直接影响着SQL的执行效率。1、执行计划中数据的访问方式:直接表(无索引)的访问:并行多数据块通过索引访问:index unique scan(=唯一值)Index range scan(范围)Index full scan(order by, )2、执行计划中数据的关联处理:Nested loop join:嵌套循环Merge joi 阅读全文

posted @ 2013-10-30 22:52 新一 阅读(694) 评论(0) 推荐(0)

hdu 2896 AC自动机模版题

摘要: 题意:输出出现模式串的id,还是用end记录id就可以了。本题有个关键点:“以上字符串中字符都是ASCII码可见字符(不包括回车)。” -----也就说AC自动机的Trie树需要128个单词分支。#include #include #include using namespace std;const int maxw = 210 *500 + 10;const int sigma_size = 128;const int maxl = 10000 + 10;struct Trie{ int next[maxw][sigma_size],fail[maxw],end[maxw]; int roo 阅读全文

posted @ 2013-10-30 22:48 新一 阅读(168) 评论(0) 推荐(0)

快递公司送货员送到货时,打电话通知客户来取的改进

摘要: 当快递公司送货员送到货时,每次都要打电话通知客户来取包裹。这是一个体力活,几乎每个包裹都要打电话通知,有时还会拨错电话。 改进:为什么不把打电话的这一个动作,集成到一个系统里面,到时候送货员只要通过一个手机的APP发送对应的指令,然后系统会给相应的用户拨打语音电话,进行提醒。如果拨打不成功,然后反馈给送货员,这时他就知道对应的客户没在,然后就不用等客户了。同时这对快递公司也有好处,一方面可以和通信公司合作,减少通信成本,同时也免去了快递员的通信费。 你觉得呢? 阅读全文

posted @ 2013-10-30 22:47 新一 阅读(438) 评论(0) 推荐(0)

Scala数据类型中的Symbol(符号文本)

摘要: 1.属于基本类型,被映射成scala.Symbol2.当两个Symbol值相等时,指向同一个实例3.Symbol类型存在的意义:作为不可变的字符串,同时不必重复地为相同对象创建实例,节省资源。这类似ruby的设计。4.定义变量val s=‘my_symbol时,s值即为 s:Symbol = ’my_symbol。 而s.name为Sting类型,值为my_symbol 阅读全文

posted @ 2013-10-30 22:46 新一 阅读(894) 评论(0) 推荐(0)

hdu 3065 AC自动机模版题

摘要: 题意:输出每个模式串出现的次数,查询的时候呢使用一个数组进行记录就好。同上题一样的关键点,其他没什么难度了。#include #include #include using namespace std;const int maxw = 1000 * 50 + 10;const int sigma_size = 128;const int maxl = 2000000 + 10;char str[1010][100];struct Trie{ int next[maxw][sigma_size],fail[maxw],end[maxw]; int root,L; int newnode(){ . 阅读全文

posted @ 2013-10-30 22:45 新一 阅读(179) 评论(0) 推荐(0)

Oracle DB 复制数据库

摘要: • 列出创建副本数据库的目的• 选择用于复制数据库的方法• 使用RMAN 复制数据库• 使用RMAN 备份复制数据库• 基于正在运行的实例复制数据库 使用副本数据库 • 使用副本数据库可执行以下任务: – 测试备份和恢复过程 – 测试升级到新版本的Oracle数据库 – 测试应用程序的变化对数据库性能的影响 – 通过创建导出文件并将对象导入生产数据库来恢复对象 • 创建副本数据库: – 使用RMAN 的DUPLICATE命令 – 在同一主机上或在不同的主机上 – 包含与源相同的内容或源的子集 – 对于基于备份的复制,是通过辅助通道执行的 –... 阅读全文

posted @ 2013-10-30 22:43 新一 阅读(514) 评论(0) 推荐(0)

Java打包生成exe(使用exe4j和inno setup)

摘要: Java打包生成exe生成jar先使用eclipse生成可执行的jar【可执行的jar包含内容更全面,包括指定主类的.mf】Exe4j的使用一定要可执行jar进行打包。Projecttype选择Regularmode(一般jar包模式)Applicationinfo填写一个发布目录(这个后面相对路径的根目录)Executableinfo填写可执行文件名Javainvocation配置classpath要添加运行的jar和该jar所调用的所有jar(可以添加目录)选择Mainclass可以不进行打包,直接复制所有文件就可以进行传播(所谓绿色版本)。即使使用下面方法打包成exe之后,安装完成的文件 阅读全文

posted @ 2013-10-30 22:39 新一 阅读(843) 评论(0) 推荐(0)

总结一些Android好用的开源库

摘要: 1.android-viewFlowhttps://github.com/pakerfeldt/android-viewflow 2. android-viewbadgerhttps://github.com/jgilfelt/android-viewbadger 阅读全文

posted @ 2013-10-30 22:36 新一 阅读(267) 评论(0) 推荐(0)

js防止表单重复提交

摘要: 内容: 阅读全文

posted @ 2013-10-30 22:35 新一 阅读(162) 评论(0) 推荐(0)

一个想创业的奇葩程序员的故事

摘要: 昨天与缘创派( ycpai.com)上一个程序员用户见面聊天。在很多地方有点颠覆我的三观,特别记录如下,与大家分享。 这个程序员每个月工资只有5000,但他觉得自己不缺钱。他每天从燕郊到北太平庄单程需要两个小时,但觉得很快乐。他喜欢发现各种网站的漏洞,但只是捣乱,而不是做坏事。他很喜欢与创业的人聊天,但觉得别人的想法不靠谱。他做了一堆的网站,但没有一个能赚大钱。他幻想自己做的某个东西某天能做大,拿到投资。 和他见面,他说我有个好东西给你演示:于是拿出他的HTC,打开一个app,app上写着“来往摇一摇”,晃一下,就能出来一个来往的用户和二维码。他说:“现在很多人想加来往的... 阅读全文

posted @ 2013-10-30 22:35 新一 阅读(323) 评论(0) 推荐(0)

keytool命令总结

摘要: keytool 命令总结一、创建数字证书交互模式使用默认的密钥库.keystore(目录是c:DocumentsandSetting用户名)和算法(DSA)keytool-genkey默认的别名mykey密钥库中可以存放多个条目(公钥/私钥对和证书),它们在密钥库中以别名(alias)区分。keytool-genkey-aliasmytest-keyalgRSA-keysize1024-keystoremykeystore-validity4000其中,-keyalg参数可以指定密钥的算法,如果需要指定密钥的长度,可以再加上-keysize参数。密钥长度默认为1024位,使用DSA算法时,密钥 阅读全文

posted @ 2013-10-30 22:32 新一 阅读(2579) 评论(0) 推荐(0)

BLDC之六种霍尔检测换相排序表

摘要: /*1 BLDC 的六种霍尔换相排列表2 包含正反转*///#define BLDC_HALL_CAB //--//#define BLDC_HALL_CBA//#define BLDC_HALL_ACB//#define BLDC_HALL_BAC//#define BLDC_HALL_ABC#define BLDC_HALL_BCA//----------------CAB------------------------------#ifdef BLDC_HALL_CABuint8 Tab_StaHolZen[]={0,5,4,6,2,3,1};//正转 uint8 Tab_StaH... 阅读全文

posted @ 2013-10-30 22:31 新一 阅读(7190) 评论(0) 推荐(0)

dsPIC33EP 时钟初始化程序

摘要: //文件名p33clk.h#ifndef _P33CLK_H_#define _P33CLK_H_//#include "p33clk.h"#define WDT_ENB _SWDTEN = 1 #define WDT_DIS _SWDTEN = 0 //时钟源选择#define OSCLK0 0 //FRC#define OSCLK1 1 //带PLL+N分频的FRC#define OSCLK2 2 //HS MS LS 外部时钟#define OSCLK3 3 //带PLL的HS MS LS 外部时钟#define OSCLK4 4 //保留#define ... 阅读全文

posted @ 2013-10-30 22:28 新一 阅读(1063) 评论(0) 推荐(0)

android java 设计模式详解 Demo

摘要: android java 设计模式详解 最近看了一篇设计模式的文章,深得体会,在此基础我将每种设计模式的案例都写成Demo的形式,方便读者研究学习,首先先将文章分享给大家:设计模式(Design Patterns) ——可复用面向对象软件的基础 设计模式(Design pattern)是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证 代码可靠性。 毫无疑问,设计模式于己于他人于系统都是多赢的,设计模式使代码编制真正工程化,设计模式是软件工程的基石,如同大厦的一块块砖石一样。项目中合理 的运用设计模式可以完美的解决很多 阅读全文

posted @ 2013-10-30 22:27 新一 阅读(399) 评论(0) 推荐(0)

导航