- 博客(51)
- 收藏
- 关注
RSS订阅原创 NoSQL开篇——为什么要使用NoSQ
【编者按】NoSQL在2010年风生水起，大大小小的Web站点在追求高性能高可靠性方面，不由自主都选择了NoSQL技术作为优先考虑的方面。今年伊始，InfoQ中文站有幸邀请到凤凰网的孙立先生，为大家分享他之于NoSQL方面的经验和体会。非常荣幸能受邀在InfoQ开辟这样一个关于NoSQL的专栏，InfoQ是我非常尊重的一家技术媒体，同时我也希望借助InfoQ，在国内推动NoSQL的发展，希...
2014-10-21 20:45:56
330
原创 SQL语句查询时需要选择主键
select tanhui_xiangmu_carbon.id, sum(carbonStore) from xm_mu_product, xm_user_tree, tanhui_xiangmu_carbon where xm_mu_product.tree_id=xm_user_tree.id and tanhui_xiangmu_carbon.id=xm_user_tree.carbon_...
2014-10-20 22:31:31
436
原创 01背包问题
问题描述：给定N中物品和一个背包。物品i的重量是Wi,其价值位Vi ，背包的容量为C。问应该如何选择装入背包的物品，使得转入背包的物品的总价值为最大？？在选择物品的时候，对每种物品i只有两种选择，即装入背包或不装入背包。不能讲物品i装入多次，也不能只装入物品的一部分。因此，该问题被称为0-1背包问题。 问题分析：令V(i,j)表示在前i(1<=i<=n)个物品中能...
2014-09-15 19:35:31
165
原创 extjs中getRawValue
选择地区代码的ComboBox是可以手动输入的，输入时按前缀方式查询，缺点是我必须选中下拉框的一项，如果不是选择而是手工输入完整代码，查询时getValue得到的是undefined,改为用getRawValue解决此问题。原因是getValue是从ComboBox的store中用getById取数据，如果不选择，getById返回的是undefined。采用Ext.Ajax.request（）...
2014-09-14 09:55:07
260
原创 给定包含4300000000个32位整数的顺序文件，如何找到一个出现失少两次的整数
给定包含4300000000个32位整数的顺序文件,如何找出一个出现至少两次的整数？一、位向量法思路：考虑两个条件1. 所有的整数都存储在顺序文件中，因此，读取文件的次数将明显影响算法的效率2. 顺序文件中包含的整数个数为4300000000，如果全部读取放在内存中的话，必须要考虑内存空间因素。 解决方案：由上面的问题，我们想到了Bit-Map，可以申请537500...
2014-09-13 12:59:09
530
原创 理解linux下的 eth0,eth1,eth2,lo 网卡配置
eth0，eth1，eth2……代表网卡一，网卡二，网卡三……lo代表127.0.0.1，即localhost参考：Linux命令：ifconfig 功能说明：显示或设置网络设备 语 法：ifconfig [网络设备][down up -allmulti -arp -promisc][add<地址>][del<地址>][<硬件地址>] [m...
2014-08-18 16:18:58
1004
原创 ubuntu eth0 not found
新装了VirtualBox和Ubuntu 9.10 Server, 安装起来还是很顺利的。VirtualBox才70MB左右，比VMWare的500MB要小很多。装上后也不用重启，甚好。安装成功后，需要对Ubuntu Server进行一下网络配置。我要达到的要求是：能够直联外网，可以用apt-get下载我想要的东西。能够通过IP被访问到，因为我要用它作LAMP Server。要求...
2014-08-18 15:45:39
629
原创 MySQL索引
理解MySQL——索引与优化 写在前面：索引对查询的速度有着至关重要的影响，理解索引也是进行数据库性能调优的起点。考虑如下情况，假设数据库中一个表有10^6条记录，DBMS的页面大小为4K，并存储100条记录。如果没有索引，查询将对整个表进行扫描，最坏的情况下，如果所有数据页都不在内存，需要读取10^4个页面，如果这10^4个页面在磁盘上随机分布，需要进行10^4次I/O，假设磁...
2014-08-14 11:45:06
83
原创 类初始化顺序实例
Java类、实例的初始化顺序看阿里巴巴的一道笔试题如下：class T implements Cloneable{ public static int k = 0; public static T t1 = new T("t1"); public static T t2 = new T("t2"); public static int i = print...
2014-08-14 11:32:45
94
原创 JAVA类的加载
Java类的装载、链接和初始化加载(Loading)按如下三步执行1.通过类的全名产生对应类的二进制数据流。（注意，如果没找到对应类文件，只有在类实际使用时才抛出错误。）2.分析并将这些二进制数据流转换为方法区(JVM 的架构：方法区、堆，栈，本地方法栈，pc 寄存器)特定的数据结构（这些数据结构是实现有关的，不同 JVM 有不同实现）。这里处理了部分检验，比如类文件的魔数...
2014-08-14 10:12:09
102
原创 GridPanel随窗口大小变化而变化
使用viewport布局，左侧(west)是一棵树，右侧(center)是用户数据区，在左侧树收缩时，右侧的gridpel跟随窗口变化而变化。代码如下：var tree_type_grid = new Ext.grid.GridPanel({ id : 'tree_type_grid', store : treeTypeStore, layout:...
2014-08-11 15:31:54
977
原创 隐马尔可夫模型（HMM）攻略（转）
隐马尔可夫模型 (Hidden Markov Model，HMM) 最初由 L. E. Baum 和其它一些学者发表在一系列的统计学论文中，随后在语言识别，自然语言处理以及生物信息等领域体现了很大的价值。平时，经常能接触到涉及 HMM 的相关文章，一直没有仔细研究过，都是蜻蜓点水，因此，想花一点时间梳理下，加深理解，在此特别感谢 52nlp 对 HMM 的详细介绍。 考 虑下面交通灯的例子...
2014-08-08 11:37:45
191
原创 K-MEANS聚类
聚类术语无监督的学习，K-means算法是基于距离的聚类算法，采用距离作为相似性的评价指标，如果两个文档之间的距离越近那么认为两个文档的聚类越近。算法：1）初始化质心：从N个实验文本中随机选取K个文档作为质心2）计算距离：对剩余的每个文本计算其到每个质心的距离，并把它归并到最近的质心的类3）更新质心：重新计算已经得到的各个类的质心4）迭代条件：迭代2～3步直至新的质心与原...
2014-07-28 14:18:00
152
原创 MySQL事务管理和存储引擎
MySQL架构 1、MySQL的逻辑视图 MySQL的存储引擎架构可以将查询处理和服务器任务与数据的存储/提取相分离第一层的主要作用是提供客户端和数据库之通信服务，例如连接处理授权处理、安全认证等。第二层是MySQL的核心。它提供了查询解析、优化缓存内建函数（日期、时间）；同时各种的存储引擎提供的功能也在这一层体现，如存储过程、触发器、视图功能。第三层是MySQL的存储...
2014-07-26 10:45:57
154
原创 层次聚类的一种实现
层次聚类方法对给定的数据集进行层次的分解，直到某种条件满足为止。具体又可分为凝聚的，分裂的两种方案。1凝聚的层次聚类是一种自底向上的策略，首先将每个对象作为一个簇，然后合并这些原子簇为越来越大的簇，直到所有的对象都在一个簇中，或者某个终结条件被满足，绝大多数层次聚类方法属于这一类，它们只是在簇间相似度的定义上有所不同。2分裂的层次聚类与凝聚的层次聚类相反，采用自顶向下的策略，它首先将所有...
2014-07-25 10:22:07
381
原创 Hibernate自动建表
hibernate支持自动建表功能，需在hibernate.xml文件中添加以下属性：<property name="hbm2ddl.auto">update</property> 1、update：自动根据模型对象来更新表结构，启动web应用程序时会自动检查数据库，并保证数据库与模型对象关系一致。2、create：启动web应用程序时，自动删除原...
2014-07-21 14:34:35
105
原创 控制反转
1、概念 控制反转：控制反转可以简单的理解为将合作对象(成员对象)的引用或者依赖关系的管理转交给框架或者IoC 容器来管理。控制反转的实现使得代码的低耦合也增加了软件测试的便捷性，因为它使得对象之间的耦合关系变低。 IoC:'依赖倒置原理':IoC可以认为是实现了控制反转的一种方式。同时也可以通过构造函数，setter设置器， 工厂方法等来实现控制反转。 ...
2014-07-10 21:56:33
82
原创 distinct 查询报错
最近做一个项目时，因为一个小问题卡了半天，在使用distinct关键字查询mysql时报错： select zaolin_user_tree.id, distinct zaolin_user_tree.carbonLayerNum, zaolin_user_tree.youjiRate,zaolin_user_tree.iniYouJiStore, zaolin_user_tree.c...
2014-07-04 11:09:46
1715
原创 ExtJS GridPanel只显示一条记录
问题：在做一个项目时，后台通过json传入前台数据，但是后台打印的是三条数据，前台只显示一条数据。json格式如下：{"sqksm":[{"carbonLayerNum":1,"endArea":0,"endTime":"","id":0,"shiHouEndArea":0,"shiHouStartArea":0,"startA
2014-06-18 22:10:21
235
原创 weka连接MySql 数据库
1、安装weka和mysql2、下载连接驱动程序，weka连接mysql数据库需要连接驱动程序mysql-connector-java-5.0.0-bin.jar，在weka的安装目录下C:\Program Files\Weka-3-7新建lib文件夹，将jar包复制到lib文件夹下，并且在C:\Program Files\Java\jre6\lib\ext下也放mysql-connect...
2014-06-17 19:51:37
332
原创 JS Get方式传递参数到Servlet中文乱码
javascript URL在传值的过程中使用的是默认的字符集编码ISO-8859-1进行编码，传递中文参数时比如会乱码。解决方式有两种：方式一：前台代码：：url=encodeURI(url);这里是整个URL 服务器端代码：String linename = new String(request.getParameter("name").getBytes("ISO-88...
2014-05-30 11:01:25
295
原创 AJAX同步POST访问servlet时 refuse to set unsafe header 'Content-length '
XMLHttpRequest 对象用于和服务器交换数据。向服务器发送请求如需将请求发送到服务器，我们使用 XMLHttpRequest 对象的 open() 和 send() 方法：xmlhttp.open("GET","test1.txt",true);xmlhttp.send();方法描述open(method,url,async)规定请求的类...
2014-05-28 14:28:01
3735
原创 ExtJS同步请求
一、ext3.0之前都是如下方式同步请求： var conn= Ext.lib.Ajax.getConnectionObject().conn; responsea.open("POST/GET", url,false/true); responsea.send(null); var resp = conn.responseText;二、Ext3.0版本的...
2014-05-12 14:50:45
350
原创 ExtJS表单验证（同步验证+异步验证）
一、表单验证错误提示方式Ext.QuickTips.init(); //为Ext组件提供提示信息功能Ext.form.Field.prototype.msgTarget='side'; //指示错误出现的方式qtip-当鼠标移动到控件上面时显示提示 //默认值为qtip，该方式须声明Ext.QuickTips.init(); 进行初始化title-在浏览器的标题显示un...
2014-05-12 14:40:27
439
原创 请求转发servlet不跳转发
在前台extjs写的登陆页面，在点击表单提交登录时出现后台页面不跳转现象，各种方法都尝试了还是没能解决： 原因方法1：在response.sendRedirect()方法后添加return可以实现跳转，添加该语句的原因是因为跳转语句后面还有未处理的逻辑需要添加return语句返回；或者因为被请求的servlet有同时被其他的请求访问，即同一个servlet需要处理多个请求...
2014-05-12 10:33:50
1925
原创 java.lang.ClassNotFoundException: com.mysql.jdbc.Driver
在通过jdbc连接mysql数据库时， 如果是java项目，只需要引入mysql-connector-java-xxx.jar buildpath 到对应的项目中就可以运行java项目。 如果是在web项目中，运行Class.forName("om.mysql.jdbc.Driver")时MyEclipse是不会去查找字符串，不会去查找驱动的。所以有：方法一：把mysql-co...
2014-05-11 21:23:36
166
原创 JDBC .MySQLNonTransientConnectionException异常的几点思考
一、JDBC简介 JDBC（Java Data Base Connectivity,java数据库连接）是一种用于执行SQL语句的Java API，可以为多种关系数据库提供统一访问，它由一组用Java语言编写的类和接口组成。JDBC为数据库开发人员提供了一个标准的API，据此可以构建更高级的工具和接口，使数据库开发人员能够用纯 Java API 编写数据...
2014-05-05 11:36:43
2324
原创 MySql数据库中文乱码解决方案
1、MySql数据库安装时默认编码是Latin1，要支持中午需要在安装时设置数据库编码为gbk或utf-8。2、在创建数据库时也需要设置数据库编码和上述数据库的编码格式为gbk或utf-8。3、出现数据库乱码时可以安装以下方式来解决： 首先产看数据库字符集show variables like 'character%'; 上述表中：1、charater_se...
2014-05-04 09:56:10
663
原创 Excel 导入MySql命令
1、选择你要导入MySql的数据片段，新建Excel保存，点击另存为->“文本文件(制表符分割)(*.txt)”选择保存按钮，例如，tree_type,txt2、在数据库表中通常设置主键，在对.*txt导入时需要注意是按照*.text的每一列开始对应数据库表中的每一列（从左到右）因此，数据表中的列和*.txt中的列不会一一对应，因此，需要在Excel表转*.txt之前需要添加一...
2014-05-02 10:54:17
459
原创 两种常见的伪随机数算法
在密码技术中，随机序列是非常重要的，比如密钥产生、数字签名、身份认证和众多的密码学协议等都要用到随机序列。所以产生高质量的随机数序列对信息的安全性具有十分重要的作用。随机数分为真随机数和伪随机数，计算机通过算法产生的随机数并不上真正意义上的随机数，很容易被破解，只能称为伪随机数。若要产生真正的随机数，必须通过硬件来实现，比如使用离子辐射事件的脉冲检测器、气体放电管和带泄露的电...
2014-05-02 09:32:34
3900
原创 数学表达式解析计算
最近在做一个项目，但是在项目运算的过程中遇到一个问题，需求方在进行相关参数运算时，需要根据系统总已有的计算公式(加减乘除、对数函数、幂指函数等)进行运算：比如下面的公式ln(B) = a + b * ln(c^2*d)，起初的思路是对每个表达式写一个对应计算函数，在运算时候只需要根据用户的选择选择重载的函数即可，即不需要对函数表达式进行存储。 但是需求方还有一个需求，就是...
2014-05-01 15:10:20
742
1
原创 Ubuntu手动设置挂载点 解决u盘不能识别问题
1、创建文件目录：sudo mkdir /media/usb 作为U盘的挂载点2、查看文件分区信息 cat /pro/partions 此时不要插入U盘 上图中新添加的两行信息即为你的U盘信息，3、使用挂在命令 sudo mount -t vfat /dev/sdc1 /media/usb4、使用完U盘后使用命令 sudo umount /media/usb取消挂载...
2014-04-26 15:13:42
658
原创 Ubuntu下静态配置IP
ubuntu默认的使用DHCP分配IP，现需要给ubuntu静态分配IP地址1、ctrl+alt + t快捷键打开 终端 输入 sudo vim /etc/network/interfaces输入如下内容：auto loauto eth0iface lo inet loopbackiface eth0 inet staticaddress 192.168.1.125...
2014-04-26 13:11:19
94
原创 Ubuntu 使用sudo命令时出现sudo:must be setuid root
在使用Ubunt系统时，使用 sudo chmod -R 777 /usr时修改了usr的所有者可以切换到root用户下 su 输入密码使用 chown root:root /usr/bin/sudo chmod 4755 /usr/bin/sudo来解决。或者计入ubuntu的recovery模式下采用上述命令解决...
2014-04-25 21:53:40
128
原创 编程珠玑 第1章 有限内存排序问题
准确的问题描述：输入：一个最多包含n个正整数的文件，每个数都小于n,其中n=10^7(one million)。在输入文件中没有任何两个 数相同。输出：按升序排序的输入整数列表。约束条件：1M的内存空间，有充足的磁盘空间，运行时最多需要几分钟，运行时间为10秒不需要优化。问题分析：如果每个数字用32位整数来存储，1M的空间可以存储 250,000个整数，失...
2014-04-24 16:47:09
295
原创 GridPanel增删改查
项目中最常用的就是GridPanel,现有一个简单样例，但是有个bug在左边树菜单收缩时gridpanel不能自己的伸缩。代码如下Ext.onReady(function() { Ext.QuickTips.init(); Ext.form.Field.prototype.msgTarget = 'qtip'; Ext.BLANK_IMAGE_URL = './resourc...
2014-04-24 11:45:59
136
原创 编程珠玑 12章取样问题
输入：整数m,n输出：成0~n-1内的m个不重复的随机整数，要求按序输出，并且保证每个子集被选中的可能性相等。伪代码： select = m remaining = n for i = (0] if(bigrand()%remaining) < select ...
2014-04-23 16:38:47
104
原创 堆排序
堆排序主要分两个主要步骤：1、建立最大（最小）堆；2、调整堆。文中主要给出算法，有详细注释，注意由于计算方便，该算法下表为0的数组不能进行排序。package org.mino.sort;/** * 堆排序 * @author DingJie */public class HeapSort { public static void main(Stri...
2014-04-21 16:51:49
54
原创 快速排序
设要排序的数组A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，基本思想：从数组的末尾选择开始选择有比它小的数都放到它前面，从数组首部选择有比它大的数都放到它后面，直到所有的它将真个数组划分为左右两部分，其中左部小于它，右部大于它，这个过程称为一趟快速排序。 int a[] = { 45, 12, 11, 32, 56, 11, 8, 30, 3 ...
2014-04-21 16:46:09
62
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人