HIT_微笑前进-CSDN博客

原创云计算下的数据库分析以及部分互联网公司目前采用的新型数据库总结

云计算下的新型数据库技术摘要：在这个信息化的时代，我们的一举一动都离不开与数据打交道，特别是云计算和大数据时代的到来，使得传统数据库的性能已无法满足海量数据的实时交易查询需求，在性能和成本的双重压力之下，云计算下的数据库需要寻找突破之路。 1.简介：云计算通过整合，管理和调配分布在互联网中的所有计算资源，以统一的界面同时向用户提供服务。互联网提供的各种计算形式的应用以及提

2015-07-21 16:21:00 8821

原创 windows能连网络，但是打不开网页，出现无法解析服务器的DNS

首先，我想先说作为一名刚学完计算机网络课的学生，而且还完成了学校的号称和斯坦福一个难度级别的网络实验之后，我认为自己对于计算机网络还是勉强入门了，对于各种之前只是听过的各种tcp、http、路由器、交换机、局域网、广域网等等都有了清晰的了解了，但是，但是。。。果然理论还是要结合实战，特别是在当今复杂多端的网络世界中的实战经验果断重要啊啊。。好吧，原谅我以上与标题不符的BB，因为对于电脑

2015-07-20 17:24:41 22553 9

原创服务计算基础知识 UDDI SOAP WSDL特性 SOA 设计原则

1. Web Services中的WSDL，UDDI，SOAP都有什么作用？他们是怎么相互作用来使用Web服务系统或应用的？他们的组成元素（结构）分别是什么？这些元素之间有什么关系？WSDL:web服务描述语言，用于描述服务的接口UDDI:统一描述、发现和集成协议，使得用户可以发现服务并将服务组合到自己的系统中SOAP：简单对象访问协议，实现消息的封装和传输它们之间的互操作过程：S

2015-06-22 08:32:38 2553

原创使用virtualbox 虚拟机在windows下安装Ubuntu后的文件夹挂载共享文件夹挂载出错解决

virtualbox 中主机为win8虚拟机为Ubuntu14.04文件夹挂载问题：自动挂载：使用虚拟机提供的共享文件夹，建立固定分配的数据空间，勾选自动挂载，但是每次开机后挂在到的是/media/sf_MyShare文件夹，并且该文件夹只有root采用执行权限，所以不想要挂载到此文件夹下挂载到/mnt/shared下的方式：对于大多数资料上所说在/etc/fst

2015-06-22 08:20:51 2329

原创计算机网络- 可靠数据传输协议-停等协议的设计与实现

一、所实现停等协议简介我设计的程序实现的是rdt3.0版本的停等协议，发送端将数据包以0、1交替的顺序发送数据包，当发送0数据包之后开始计时，只有接收到ack0才能继续发送1数据包，如果在没有接收到ack0的时候已经超时，这时候需要重传数据包0；接收方按照所收到的数据包的编号返回相应的ack，当上一个收到的是数据包0后下一个只有是数据包1才能接收放到接收文件中，如果下一个还是数据包0那么就

2015-06-05 00:17:50 8080 4

原创计算机网络--http代理服务器的设计与实现

一、Socket编程的客户端和服务端的主要步骤：Java Socket编程：对于http传输协议客户端：1、创建新的socket，绑定服务器host和端口号2、Socket创建成功后获得相应的输出流3、将请求报文通过输出流传到服务器，记得flush()刷新缓存4、创建该socket所对应的输入流，获取服务器的相应报文服务端：1、通过建立相应端口的socket实现监听

2015-06-05 00:10:40 15035 2

原创各银行网上支付接口开通流程及所需材料中、农、建、工

银行支付接口开通流程：建设银行：商户在建设网银系统开户流程：1、申请材料：（1）营业执照复印件（2）组织结构代码证复印件（3）法人代表身份证复印件2、商户与建设银行签定协议3、银行为其提供结算及保证金帐户与网上预申请密码4、在网上填写申请（需输入预申请密码才能见到开户申请表）5、签署电子支付合作协议6、网银中心授理并核发CA证书，建立商户信息维护表

2015-05-13 00:17:56 12526

原创服务计算 SO 服务的设计

服务计算：一、产生：为弥补商业模式和信息技术之间的鸿沟服务--商业计算--信息技术应用面向服务技术（SOA）将商业服务和信息技术相结合的产物二、解决方面：1、技术平台与架构2、服务交付3、业务管理与整合三、服务：（1）什么是服务：服务：至少有一个服务提供者和一个服务消费者并基于一定的商业目标或者解决目标而产生的基于关系的活动。服务无处不在（

2015-05-04 23:43:56 1587

原创 Java、C、C++中的数组的比较

数组是一个很常用的数据类型，在不同的语言中它既有相似点又有各个语言所特有的地方，下面是个人对于数组的一些理解：相同点：1、不管是在C/C++或是Java中，数组都是相同类型的数据集合，虽然在面向对象语言中，由于类之间的继承的关系，让一个数组中可能存有看似不同的数据类型，但是注意本质上它们都是继承自同一个类型即数组的类型的（例如：对于一个水果数组：数组中的值可能有苹果、香蕉、葡萄。。。但是它

2015-04-12 20:53:50 1396

原创【剑指offer】第四题替换空格

/** * 剑指offer 第4题替换空格 * 特点：1、先扫描串中的空格数，计算好替换后的长度 * 2、使用双指针，从后面开始向前替换，避免从前开始每次替换后就要移动后面的所有的数据 * 测试用例：特殊：有多个空格 * 错误：数组长度不够，字符串为空 * */package javaTrain;public class Offer4 { public sta

2015-04-12 20:03:28 983

原创【剑指offer】第三题二维数组查找

package javaTrain;public class offer3 { public static void main(String args[]) { int[][] a = {{0,1,2,3},{1,2,3,4},{2,3,4,5},{6,7,8,9}}; System.out.println(find(a,10)); } public static boole

2015-04-12 12:13:26 1117

原创女大三，抱金砖~呵~

寒假一回来，突然感觉一切都变了，到了大三下学期，出国的出国，考研的考研，找工作的找工作，突然意识到从这开始大家就完全走向了不同的道路了，每个人有每个人的梦想并在为了它而拼搏着。我们告别了早上不想起就逃了第一节课，可以一直看电影，看电视剧的生活，现在的每天早上6:30起，乖乖吃早餐，乖乖上课，课余时间全部用来自习直到晚上1点多才睡觉，平时最多听听歌，电影什么的碰都不敢碰，因为害怕会让自己松懈，感

2015-03-29 00:39:43 4281 65

原创【LeetCode】Flatten Binary Tree to Linked List

题目：Flatten Binary Tree to Linked List/**LeetCode Flatten Binary Tree to Linked List * 题意:给定一个二叉树，将其转变为一个相当于单链表的结构，观察可知该结构即：每一个节点左儿子为空，右儿子指向自己先序遍历时的下一个节点 * 思路：有观察可得，应对其进行先序遍历，得到正确的序列连接起来 * Defin

2015-03-28 23:57:18 1024

原创【LeetCode】Convert Sorted List to Binary Search Tree

题目：Convert Sorted List to Binary Search Tree/**LeetCode convert link-list to Binary Search Tree *题意：给定一个按照升序排列的链表，要求将其转化为一个高度平衡的二查搜索树 *思路：因为链表是升序排列的，所以转化为二叉搜索树是简单的，但是要求是平衡的，即左右子数的高度差在1之内 *

2015-03-28 23:55:26 736

原创【LeetCode】Construct Binary Tree from Preorder and Inorder Traversal 根据先序序列和中序序列恢复二叉树

题目：Construct Binary Tree from Preorder and Inorder Traversal/**LeetCode * 题意：给定一个二叉树的先序遍历和中序遍历的序列，重建二叉树 * 思路：先序遍历的第一个节点是父节点，中序遍历从第一个节点到父节点的都是父节点的左子树，父节点后面的都是父节点的右子树 * Definition for binary tre

2015-03-28 23:51:18 918

原创【LeetCode】Word Ladder 字符串

题目：Word Ladder/**LeetCode word ladder * 题目：给定一个起始单词和一个终结单词以及一个字典，要求每次变换一个字符，成为字典中新的词，直到变为最后的词，要求其最短路径 * 思路：利用队列，先弹出第一个词，分别将词中每一个字符替换直到找到一个字典中存在的词，加入队列，直到匹配的词是最后一个，此时终止 * 如果没有这样的路径，则返回0 */packag

2015-03-28 23:43:20 1043

原创【LeetCode】Word Break 动态规划

题目：Word Break思路：将一个串可以划分的共有s.length+1个点，判断长为n的串是否能由字典中的词组成，则看之前有没有划分点能使其处于字典中，这样该问题就分解为子问题的求解所以可以使用动态规划public class Solution { public boolean wordBreak(String s, Set dict) { boolea

2015-03-28 23:37:35 1502

原创【LeetCode】Word Break II 动态规划

题目：Word Break要求找到所有能够有字典中的词重组成目标串的结果 public class Solution { public static List wordBreak(String s, Set dict) { List dp[] = new ArrayList[s.length()+1]; dp[0] = new ArrayLi

2015-03-28 23:28:04 1436

原创【LeetCode】Wildcard Matching 串匹配动态规划

题目：Wildcard Matching/*LeetCode WildCard matching * 题目：给定一个目标串和一个匹配串，判定是否能够匹配 * 匹配串中的定义：字符————>字符，*————>0个、1个或者多个字符，？——————>对应任意一个字符 * 思路：动态规划：*:dp[i][j] = dp[i][j-1] || dp[i-1][j] * ? || s[i

2015-03-28 23:24:12 2461

原创【LeetCode】 Surrounded Regions （BFS && DFS）

题目：Surrounded Regions广搜和深搜都能解决，但是LeetCode上使用深搜时会栈溢出DFS:/*LeetCode Surrounded Regions * 题目：给定一个字符数组，由'X'和'O'组成，找到所有被x包围的o并将其替换为x * 思路：只要替换被包围的o就行，如果有一个o是边界或者上下左右中有一个是o且这个o不会被替换，则该点也不会被替换 * 从四条

2015-03-28 23:20:16 1158

原创【LeetCode】Swap Nodes in Pairs 链表指针的应用

题目：swap nodes in pairs/** * LeetCode Swap Nodes in Pairs * 题目：输入一个链表，要求将链表每相邻的两个节点交换位置后输出 * 思路：遍历一遍即可，时间复杂度O(n) * Definition for singly-linked list. * public class ListNode { * int val;

2015-03-20 13:18:54 1007

原创【LeetCode】Sort Colors 数组排序

题目：Sort color/*LeetCode sort colors题目：输入一个数组，包含0,1,2分别代表红白蓝三种颜色，要求按照0,1,2的顺序，将同类颜色的连续排列思路：计数排序，是一个遍历两遍的方法：可以先统计每种的数量，之后直接将这一范围内的所有值都赋值为相应的数字即可遍历一遍的话可以在遍历的同时分别与0和2比较，从头和尾一起交换，1的在中间不用做处理；**/

2015-03-20 13:17:03 1044

原创【LeetCode】 Rotate List 循环链表

题目：rotate list解法1：/**LeetCode Rotate List：Given a list, rotate the list to the right by k places, where k is non-negative. * 题目：循环移动链表，等价于将链表从右边数的k个节点移动到表的前方 * 思路：移动倒是简单，重点是要找到链表倒数的k个数，就等价于找到倒数第

2015-03-20 13:13:07 1252

转载二分查找--你真的掌握了吗？

2015-03-19 23:55:02 834

转载 2014计算机求职总结---面试篇

2015-03-19 23:51:38 962

转载轻松搞定面试中的链表的题

2015-03-19 20:32:03 1155

转载【LeetCode】Recover BinarySearch Tree

原题链接: http://oj.leetcode.com/problems/recover-binary-search-tree/ 这道题是要求恢复一颗有两个元素调换错了的二叉查找树。一开始拿到可能会觉得比较复杂，其实观察出规律了就比较简单。主要还是利用二叉查找树的主要性质，就是中序遍历是有序的性质。那么如果其中有元素被调换了，意味着中序遍历中必然出现违背有序的情况。那么会出现几次呢？有两种情

2015-03-19 20:15:01 843

原创【LeetCode】Path Sum II

题目：Path Sum II/**LeetCode Path Sum II * 给定一棵二叉树，和一个目标值，找到值相加等于目标值的所有路径的集合 * 遍历所有路径，找到值符合的 * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * Tree

2015-03-17 22:31:38 772

原创【LeetCode】 Populating Next Right Pointers in Each Node 完全二叉树

题目：Populating Next Right Pointers in Each Node/* * LeetCode Populating Next Right Pointers in Each Node * 题目：为树的每个节点增加一个next指针，指向树状结构排列时自己的右边节点，如果右边没有节点则置为null * * Definition for binary tree wit

2015-03-17 21:18:04 1098

原创【LeetCode】 Sum Root to Leaf Numbers

第一次写的解法，。对于只有一个儿子的节点重复了两次。。结果就弄复杂了。。我也觉得不应该能有这么多的重复嘛/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x)

2015-03-17 20:30:45 834

原创【LeetCode】Symmetric Tree 判断一棵树是否是镜像的

题目：Symmetric Tree /**LeetCode Symmetric Tree 对称的树 * 思路：判断一棵树是否对称，1.有左子树就要有右子树 * 2.除根节点外对称节点值要相同 * 注意：对称后就是左子树的左节点和右子树的右节点比较 * Definition for binary tree * public class TreeNode { *

2015-03-17 19:44:33 1425

原创【LeetCode】 Same Tree

题目：Same Tree/** * LeetCode Same Tree * 题目：判断两棵树是否是完全相同的 * 思路：完全相同:1、结构相同； * 2、值相同。 * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; *

2015-03-17 19:23:04 1063

原创【LeetCode】 Recover Binary Search Tree BST 中序遍历

题目：Recover Binary Search Tree/* * LeetCode: recover the binary search tree * 题目：二叉树中有两个节点被交换了位置，找出它们，并且将它们换回来，要求用o(n)的连续空间 * 知识点：1、BST树的特点：中序遍历后的节点的排列是按照非降的顺序 * 思路：按照特点中序遍历，当遇到逆序的节点则按照保存相关节点，注

2015-03-17 18:55:15 1100

原创【LeetCode】Validate Binary Search Tree 二叉查找树的判断

题目： Given a binary tree, determine if it is a valid binary search tree (BST).知识点：BST的特点：1、一个节点的左子树的所有点都小于或等于这个点的值，右子树的所有节点的值大于该节点的值；2、最左节点值最小，最右节点值最大；3、中序遍历结果值是一个非降的数列问题：如果用Integer.MAX_VAL

2015-03-16 21:54:25 876

原创【LeetCode】 sort list 单链表的归并排序

题目：Sort a linked list in O(n log n) time using constant space complexity.思路：要求时间复杂度O(nlogn)知识点：归并排序，链表找到中点的方法存在的缺点：边界条件多考虑！！！/** * LeetCode Sort List Sort a linked list in O(n log n) time us

2015-03-16 21:44:19 1113

原创关于comparator接口和comparable接口以及它们各自的方法compare()和compareTo()

在今天做的LeetCode的题中有两道都出现了利用接口实现对象的排序，两题的相关链接：1.利用comparable接口对对象排序2.利用comparator接口实现排序由于之前都没接触过这两个接口，一时不能明白它们的作用，所以在网上查找了很多资料，现在大致弄清楚一些，现在记录下来，有什么欠缺，欢迎大家及时指正1.Comparable接口在java API文档中描述此接口

2015-03-16 00:45:00 7624

原创【LeetCode】median of two sorted arrays

题目：median of two sorted arrays知识点：二分查找，中位数定义public class Solution { /* * 关于：leetcode 第二题给定两个排好序的数组，找到它们的中位数，要求：时间复杂度o(log(m+n)); * 变形：找第k个数 * 方法：1.遍历，时间复杂度为o(m+n),从头开始分别遍历两数组的数，按照大小计数

2015-03-16 00:12:21 861

原创【LeetCode】two num 利用comparable接口对对象进行排序

题目two num题意：给定一个整数数组和一个目标值，要求在数组中找到两个数，使得它们的和相加等于目标值，并且返回两个数的下标思路：1.如果使用暴力，时间复杂度为O(n^2)2.可以先将所有数进行排序，从最大值和最小值开始匹配再根据和目标值的比较移动，知道找到结果，时间复杂度为O(nlog(n))知识点：comparable 接口的使用，利用其进行对象的自然排序，相关文章pub

2015-03-16 00:05:12 1896

原创【LeetCode】Merge Intervals 题解利用Comparator进行排序

题目链接Merge Intervals/** * Definition for an interval. * public class Interval { * int start; * int end; * Interval() { start = 0; end = 0; } * Interval(int s, int e) { sta

2015-03-15 23:54:26 1702

原创 Myeclipse2014 激活（含方法及工具）

课程要求在Myeclipse上做各种实验，当把各种插件安好以后，突然Myeclipse提示使用到期，你可知道按那些个插件收了多少挫折么，怎能刚安好就用不了，但是又不想buy,所以就上网找破解咯，其中发现这个教程http://jingyan.baidu.com/article/7082dc1c57eb19e40a89bdcd.html写的不错，跟着安就行；工具：但是他提供的工具就有点坑了

2014-10-19 21:50:18 15687 1

Python核心编程 第二版

跨进程访问VCL

计算机设计与实践实验 状态机 vhdl工程

哈工大 JAVA课件

空空如也

Python核心编程第二版

计算机设计与实践实验状态机 vhdl工程