koko2015c-CSDN博客

原创区块链与传统分布式数据库的区别

区块链与传统分布式数据库的区别前言：在比特币系统中，使用区块链作为交易记账的账本，存储了比特币所有的交易信息。由于比特币的分布式特性，所以可以将区块链视为一个分布式的数据库。但是与传统的分布式数据库而言，又具有一些差异，目前总结如下：区块链技术中的每一个节点保存的区块链前缀部分都是完全相同的，仅区块链末端有所差异。区块链具有数据不可篡改的特性。源于区块链本身的数据结构和共识机制。数据结构而言：区

2017-11-14 19:22:16 5563

原创判断一棵树是否是一个完全二叉树？

完全二叉树完全二叉树是指除了最后一层之外（叶子结点所在的一层），其他每一层的结点数都是满的（每个非叶子结点都拥有左右子孩子）。最后一层如果也满了，是一颗满二叉树，也是完全二叉树。最后一层如果不满，缺少的结点也全部的集中在左边（若一个结点只有有孩子，则该树，不是完全二叉树），那也是一颗完全二叉树。使用：广度优先遍历的方式，数据结构采用：队列 QUEUE；Queue queue = new L

2017-09-12 12:01:48 656

原创四种常见排序

一、选择排序package testCode;public class Run { public static void main(String[] args) { int[] arr = {5,4,8,9}; selectSort(arr); for(int i=0;i<arr.length;i++){ System.out.print(arr[

2017-09-12 11:49:09 385

原创线程间通信

参考： JAVA多线程之线程间的通信方式 JAVA线程与线程、进程与进程间通信线程间的通信方式： 1、共享变量 2、wait/notify机制 3、Lock/Condition机制 4、管道方式一、共享变量/Shared Memory （synchronized）这里讲的同步是指多个线程通过synchronized关键字这种方式来实现线程间的通信。package testCod

2017-09-05 17:04:32 423

原创最长回文子串（Manacher算法）

给定一个字符串，求它的最长回文子串的长度。有的博客给出了四种解法基本思路就请参考其他博客的介绍，在这里主要是分享一个我找了很久的BUG。 BUG：数组越界找呀找，找到有以下几点原因：没有对原始字符串增加‘￥’，‘#’，末尾也要加一个‘#’；在for循环里面，i=1,但是最开始我写成i=0;if(i+p[i]<n){ while(...){ if(i+p[i]>=

2017-09-04 23:03:51 334

原创 JDK8较JDK7部分新特性

参考：浅谈JDK8相对于JDK7的一些新特性本文所有代码在JDK1.8 中运行特性一、接口的默认方法在JDK8中，允许给接口本身添加一个默认的实现。用“default”进行修饰。/** * Created by user on 2017/9/4. */public interface MyComputer { default int sum(int a,int b){

2017-09-04 19:47:30 282

原创 java代码实现JVM栈溢出，堆溢出

背景知识：栈存放什么：栈存储运行时声明的变量——对象引用（或基础类型, primitive）内存空间，栈的实现是先入后出的。堆存放什么：堆分配每一个对象内容（实例）内存空间。栈溢出：java.lang.StackOverflowError堆溢出：java.lang.OutOfMemoryError: Java heap space栈溢出实现，可以递归调用方法，这样随着栈深度的增加，JVM

2017-09-03 17:05:52 4371 1

原创 java创建多线程的三种方法

最近复习到java多线程的创建，在实际应用中会经常使用到，所以结合了其他的博客，写了这篇总结。参考的博客原地址为：http://www.cnblogs.com/felixzh/p/6036074.html1. extends Thread类，创建线程 Thread类本质上是实现了Runnable接口的一个实例，代表一个线程的实例。启动线程的唯一方法就是通过Thread类的start()实例方

2017-09-03 10:30:33 316

原创小熊吃糖

小熊吃糖1.小熊有战斗力和饥饿值； 2.战斗值高的小熊优先吃糖，消除饥饿； 3.若小熊未吃饱，将继续吃糖来消除饥饿，但是小熊不会吃撑；输入：第一行两个整数，一个是小熊个数n,糖果个数m; 第二行，每个糖果的大小，表示可以消除多少的饥饿；剩下n行，两个整数，一个数是小熊的战斗力，一个值是小熊的饥饿值；返回：返回每个小熊剩余的饥饿值。实例： 2 5 5 6 10 20

2017-09-02 18:31:29 1123

转载进程调度算法

进程调度算法 6种最近复习操作系统的内容，将网上的博客进行了整理，写了这篇博客。涉及:FCFS，SJF，HRRN，FPF，MFQ,RRhttp://www.cnblogs.com/kxdblog/p/4798401.html一、先来先服务和短作业(进程)优先调度算法1. 先来先服务调度算法 (FCFS，first come first served)最简单的调度算法，即可用与作业调度，也可以

2017-08-30 17:34:19 675

转载 45. Jump Game II

题目： https://leetcode.com/problems/jump-game-ii/description/For example: Given array A = [2,3,1,1,4]The minimum number of jumps to reach the last index is 2. (Jump 1 step from index 0 to 1, then 3 ste

2017-08-28 09:34:03 193

原创泛型以及泛型怎么实现总结？

http://www.cnblogs.com/lwbqqyumidi/p/3837629.html http://www.cnblogs.com/fantasy01/p/3963593.html http://www.importnew.com/19740.html http://www.importnew.com/19740.html1.泛型出现背景，解决问题：泛型可以把使用Object的错

2017-08-27 12:12:17 747

原创 java中Scanner类nextLine()、next()、hasNext()等总结

一、java.util.Scanner是Java5的新特征，主要功能是简化文本扫描。使用Scanner类可以很方便地便获取用户的键盘输入，Scanner是一个基于正则表达式的文本扫描器，它可以从文件、输入流、字符串中解析出基本类型值和字符串值。Scanner类提供了多个构造器，不同的构造器可接受文件、输入流、字符串作为数据，用于从文件、输入流、字符串中解析数据。二、Scanner主要提供了两个方法

2017-08-26 11:12:26 2749

原创最高分是多少

老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.输入描述:输入包括多组测试数据。每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩接下来又M行

2017-08-25 16:47:25 302

原创约瑟夫环问题

约瑟夫环问题约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围；从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。分析：给出一个序列，从0～n-1编号。其中，k代表出列的序号的下一个，即k-1出列。a 0, 1, …, k-1, k, k+1, …, n-1那么，出列的序号

2017-08-25 14:47:30 390

原创十六进制转十进制

写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入）分析：如果字符串里有十六进制的数字，要解析成整数数据类型，可以使用Integer.parseInt()或者Long.parseLong();String s = "7890abcd"; int i = Integer.parseInt(s, 16); long l = Long.parseLong(s, 1

2017-08-24 11:24:59 595

原创汽水瓶换汽水

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？注意： while(i

2017-08-24 10:39:54 384

原创明明的随机数

明明的随机数明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。Input Param n 输入随机

2017-08-24 09:59:57 252

原创 'Conversion failed when converting date and/or time from character string.DB-Lib error message 241,

用pymssql 连接SqlServer数据库后，向数据库插入一条包含时间字段的数据时，报错如下： ‘Conversion failed when converting date and/or time from character string.DB-Lib error message 241,处理过程： 1、直接在数据库里执行insert语句INSERT INTO [dbo].[Cluste

2017-07-28 19:44:03 23657 3

原创数据库varbinary字符串乱码问题

最近在用Python连接SqlServer数据库，从数据库返回的字段出现乱码问题。乱码形式如下： 'A\x04\x96\xb58\xe8SQ\x9crj,\x91\xe6\x1e\xc1\x16\x00\xae\x13\x90\x81:b|f\xfb\x8b\xe7\x94{\xe6<R\xdau\x897\x95\x15\xd4\xe0\xa6\x04\xf8\x14\x17\x81\xe6"\x

2017-07-21 22:10:09 6454

原创 [百度]不等式数列

度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小于符号(即 ‘>’ 和 ‘<’ )使其成为一个合法的不等式数列。但是现在度度熊手中只有k个小于符号即(‘<”)和n-k-1个大于符号(即’>’),度度熊想知道对于1至n任意的排列中有多少个排列可以使用这些符号使其为合法的不等式数列。输入： 5 2 输出： 66分析：使用动态规划用二维数

2017-06-26 17:22:24 307

原创 [百度]有趣的排序

度度熊有一个N个数的数组，他想将数组从小到大排好序，但是萌萌的度度熊只会下面这个操作：任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序？输入描述: 首先输入一个正整数N，接下来的一行输入N个整数。(N <= 50, 每个数的绝对值小于等于1000)输出描述: 输出一个整数表示最少的操作次数。输入例子: 4 19 7 8 25输出

2017-06-26 16:34:51 700

原创寻找三角形

三维空间中有N个点，每个点可能是三种颜色的其中之一，三种颜色分别是红绿蓝，分别用’R’, ‘G’, ‘B’表示。现在要找出三个点，并组成一个三角形，使得这个三角形的面积最大。但是三角形必须满足：三个点的颜色要么全部相同，要么全部不同。输入描述: 首先输入一个正整数N三维坐标系内的点的个数.(N <= 50) 接下来N行，每一行输入 c x y z，c为’R’, ‘G’, ‘B’ 的

2017-06-26 15:46:28 281

原创 Ubuntu下安装SQLite、与简单介绍

1、介绍 SQLite，是一款轻型的数据库，是遵守ACID的关系型数据库管理系统，它包含在一个相对小的C库中。它是D.RichardHipp建立的公有领域项目。它的设计目标是嵌入式的，而且目前已经在很多嵌入式产品中使用了它，它占用资源非常的低，在嵌入式设备中，可能只需要几百K的内存就够了。它能够支持Windows/Linux/Unix等等主流的操作系统，同时能够跟很多程序语言相结合，比如 Tcl、

2017-06-08 16:31:34 1887 1

原创 Eclipse从数据库逆向生成Hibernate带注解的实体类

Eclipse从数据库逆向生成Hibernate带注解的实体类新建一个Java Project安装Hibernate Tools检查是否Hibernate Tools是否安装成功。方法：点击菜单“File”->“New”->“Other”，在弹出界面中查看是否有 Hibernate选项。如果没有Hibernate选项，那么下载或安装过程中可能出现异常。下载jdbc4.jar https:/

2017-06-08 15:07:22 1160

转载 eclipse搭建SSH框架

参考： http://www.cnblogs.com/1016882435AIDA/p/5845031.html http://blog.csdn.net/yeohcooller/article/details/93169231.下载jar包在Eclipse中创建一个Dynamic Web Project，本文项目名称为SSHProject。把Struts内apps文件夹下的struts2-

2017-05-25 21:30:24 511

原创 windows下安装mySQl与Navicat

Navicat mysql

2017-05-25 20:38:32 546

原创 Python 取含dictionary的List中某一字段

问题描述：需要处理的list 如下：input_first = [{u’script’: u’4730440220349e031bf913acad4b727f381a2cfe8aaf0234bc78fe8a64e3f076f49493be390220102fe89110f60c15cd184e0388b099ed0699feb910a8a6da15647138b2d2ad7f0121028a6cc1

2017-05-03 09:13:23 9062 1

原创删除链表的重复数据

分析:遍历链表，用Hashtable或者HashMap，判断值是否已经存在。双重循环遍历，不需要额外存储空间，时间复杂度较高。外循环为P，内循环遍历时，删除所有与P相同的值。支持一个值具有多个相同的值。代码实现：import java.util.Hashtable;class Node{ public int data; public Node next; public

2017-04-28 11:14:21 248

原创单链表的增删操作

问题描述：链表最重要的操作是插入元素与删除元素。代码实现：package Exam;class Node{ public int data; public Node next; public Node(int data){ this.data = data; this.next = null; }}public class MyL

2017-04-28 10:17:45 399

原创判断IP是否合法

分析：正则表达式InetAddress代码实现：package practice;import java.net.InetAddress;import java.net.UnknownHostException;import java.util.Scanner;public class testIP { public static void main(String[] args)

2017-04-27 10:31:23 2102

原创二叉排序树的实现

问题表述：二叉排序树，如果左子树不为空，那么左子树上所有节点的值均小于其根结点的值；如果右子树不为空，那么右子树所有节点的值均大于其根结点的值；左右子树也分别为二叉排序树。代码实现：class Node{ public int data; public Node left; public Node right; public Node(int data){

2017-04-26 17:09:21 365

原创用socket实现客户端与服务器端的通信，要求在客户发送数据后能够回显相同的数据。

问题描述：用socket实现客户端与服务器端的通信，要求在客户发送数据后能够回显相同的数据。分析：服务器端可以使用ServerSocket客户端可以使用Socket代码实现如下：服务器端代码：import java.io.BufferedReader;import java.io.InputStreamReader;import java.io.PrintWriter;import

2017-04-25 20:55:44 7571

File类常用的方法：File(String pathname) 根据指定的路径创建一个File对象.creatNewFile() 若存在目录或文件，则返回false，否则创建文件或文件夹listFiles() 若对象代表目录，则返回目录中所有文件的File对象import java.io.File;public class fileRead { public static void

2017-04-25 17:28:27 1733

原创链地址法和开放定址法，求等概率下查找成功时的平均查找长度

问题描述：算法与数据结构的一个题目，用链地址法和开放定址法，求等概率情况下查找成功时的平均查找长度已知一组关键字(13,20,85,52,8),哈希函数为：H(key)=key MOD 6 1)用开放定址法处理冲突，选用线性探测再散列处理冲突，即Hi=(H(k)+di) MOD m，m=6。并求等概率情况下查找成功时的平均查找长度。 2)用链地址法处理冲突，并求等概率情况下查找成功时的平

2017-04-21 09:35:24 14484

原创 Pycharm下安装Anaconda 4.3.1以及在其下创建虚拟环境

介绍一下Anaconda:Anaconda是一个和Canopy类似的科学计算环境，但用起来更加方便。自带的包管理器conda也很强大。1.下载Anaconda 4.3.1，注意下载python 2.7 的更稳定。官网：https://www.continuum.io/downloads 下载后安装，其中一个选项，可以选择just for me。 2.安装Pycharm 官网：htt

2017-04-14 15:16:34 2639

原创 Ubuntu下Python虚拟环境的开启与关闭

虚拟环境是Python解释器的一个私有副本，在这个环境中你可以安装私有包，而且不会影响系统中安装的全局Python解释器。这虚拟环境是很有用的，可以在系统的Python解释器中避免包的混乱和版本的冲突。查看是否安装：virtualenv --version安装虚拟环境：sudo apt-get install python-virtualenv创建虚拟环境：virtualenv your virtu

2017-04-13 17:01:33 5635

原创不能将值 NULL 插入列 ''，表 ''；列不允许有 Null 值。INSERT 失败。

问题描述：在执行将查询结果插入已经存在的表中时，报错如下：不能将值 NULL 插入列 '列名'，表 '要插入的表名'；列不允许有 Null 值。INSERT 失败。执行的语句如下：INSERT INTO bitcoin.dbo.CoinbaseTransaction(TransactionHash)SELECT dbo.BitcoinTransaction.TransactionHashFR

2017-04-13 15:24:18 50554 5

原创 gunicorn timeout

问题描述：[2017-04-05 10:54:41 +0000] [3384] [CRITICAL] WORKER TIMEOUT (pid:3625) [2017-04-05 10:54:41 +0000] [3625] [INFO] Worker exiting (pid: 3625) [2017-04-05 10:54:41 +0000] [3630] [INFO] Booting wor

2017-04-09 18:34:53 10639

原创 gunicorn.errors.HaltServer: <HaltServer 'Worker failed to boot.' 3>

问题描述：执行命令后，gunicorn server:app --timeout 20报错如下, gunicorn.errors.HaltServer: gunicorn_django -w 2 --log-level=debug(graphlab) yj@yj-VirtualBox:~/graphlab$ gunicorn_django -w 2 –log-level=debug !!!

2017-04-05 10:42:01 6822

websocket连接两个页面，一个页面控制另外一个页面跳转。

jquery-ui-1.11.4.zip

websocket实例

空空如也