aixiang7408-优快云博客

转载一个小结

突然想到，自己还有一个博客哈。简单总结下，最近工作的三年。前两年，主要是做了一个简单的分布式任务调度系统。当然，初出茅庐，主要是给组长打一些辅助。但是，也学到不少东西，主要是养成了良好的编程习惯，代码风格。最近一年，做的项目比较简单，感觉自己也有些设计代码的能力了。回顾之前的博客。现在应该说，三年的时间，也是确定了自己未来的技术路线吧。主攻Java，辅以Python和JS...

2018-08-23 21:59:00 140

转载关于汇编地址分配的疑惑

使用王爽著的《汇编语言》开始自己的汇编之旅，遇到一些疑惑，记录下来，看以后会不会解惑。 1 assume cs:codesg,ds:datasg 2 datasg segment 3 db 'ibm ' 4 db 'dec ' 5 db 'dos ' 6 db 'vax '...

2015-02-02 15:19:00 251

转载《Orange'S:一个操作系统的实现》笔记（一）

感觉自己对于操作系统始终没有一个清楚的概念，尤其最近困扰于实模式、保护模式以及寻址方式等一些概念。转而一想，所有的程序，最终都是操作的计算机资源，需要和操作系统打交道，所以操作系统有必要深入了解一下。最终想要自己动手编写一个简单的版本，上网查。网友对于于渊的《Orange'S:一个操作系统的实现》和《30天自制操作系统》评价挺高的，先选《orange》为学习手册、《30》为参考手册，开始...

2015-01-29 17:10:00 345

转载 java axis web service

编写 java调用web service的客户端比较简单，其中webservice为上一篇gsoap创建的server。 1 package clientTest; 2 import java.rmi.RemoteException; 3 4 import javax.xml.namespace.QName; 5 import javax.xml.rpc...

2015-01-29 11:58:00 168

转载貌似基数排序

如给定数组{1,3,51,5,512,671,9,67}，设计程序，输出{9,671,67,512,51,5,3,1}基本思想是给每一位数字定权重，然后使用如W[671] = 6 * w1 + 7 * w2 + 1 * w3;W的个数由数组中位数最长的数字决定。由数组中数字对应的权值来排序即可程序如下： 1 import java.util.*; 2 import j...

2014-11-18 21:51:00 72

转载求1~n直接1出现的次数

参考前人的统计思想：分别统计个、十、百、、、亿等第N位上1出现的次数。如ABCDE，在统计D位1出现的次数时，用D做分割符，ABC为Before，E为After。分情况考虑：(n为D的length-1)当D = 0 时，count = Before * 10^n ;当D = 1 时，count = Before * 10^n + After;当D > 1 时，c...

2014-10-09 23:52:00 80

转载求子数组的最大和

输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。#include<stdio.h>int subStrSum...

2014-10-07 13:19:00 127

转载打牌

一群人想打斗地主和升级。已知他们已经1个、2个、3个或者4个人成为一桌了，现在要把他们全部变成3人一桌或者4人一桌，问至少移动几个人？（要保证所有人都能进行游戏）输入格式：多组数据，每组数据一行，包含4个整数a,b,c,d 0<=a,b,c,d<=100000000表示1个人、两个人、3个人、4个人的桌数。输出格式：至少移动的人数，如果不可能完成，输出-1#i...

2014-05-23 15:37:00 110

转载 Java 初始化的个人理解

先说明一下由来吧，下面是同学的一道笔试题，以前感觉对java初始化也是了解一二的，结果，看到这题泪奔了，不会。。。上网查，自己添加println，总算是能把自己讲明吧了，不知理解的对不对，先记录下吧，也许以后再看，会发现这真是。。。幼稚public class StaticFunction { public static int k = 0; publ...

2014-03-30 19:59:00 114

转载 node 上传文件路径重命名等问题

最近在学习node，想做一个简单的网站。首先想到的是上传文件的功能，查了下，发现有一个formidable模块，操作方便，便拿来尝试了一下，结果很纠结。下载安装的就不用说了，用npm即可。说一下，自己遇到的问题吧，mark一下，防止再犯。当然，使用的例子也是最广泛的，即官网上的那个，懒，就不在此贴上了。。。。还有，我用的是html是jade首先是没有给上传文件的input标签...

2014-03-27 16:54:00 230

转载 Matplotlib中文乱码

想要分析一批数据，画出图形会比较直观。所以就搜索了一下各种软件，最终选择使用python的matplotlib。原因也是因为python使用起来比较方便，虽然R才是分析数据的首选，不过，没有R的基础，所以也就不再尝试了。首先要说它的安装，本来想在它的官网上下载来安装，无奈，始终无法进行下载。最终，无意间发现了Unofficial Windows Binaries fo...

2014-03-19 14:33:00 95

转载 python mysql多条插入

程序的目的是把文本里面的数据存储到数据库中，原来的思路是读一条，插入一条，结果就是时间长的不得了。。。18万条的数据，真是慢。后来的想法是把所有的记录都读到一个list里，结果是mysql奔溃go away，毕竟18万条，太多了。再后来的想法就是满1000条进行一次插入，O(∩_∩)O哈哈~，效果不错，mysql没崩溃，效率提高了好几个量级。importMySQLdbi...

2014-03-18 00:33:00 217

转载求二元查找树的镜像

题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。例如输入：8/\610/\/\57911输出：8/\106/\/\119 75定义二元查找树的...

2014-02-25 22:56:00 116

转载转释一首美国民谣：沉默之音(The Sound Of Silence)

Asknotwhatyourcountrycandoforyou,askwhatyoucandoforyourcountry.六十年代对美国而言是个多事之秋的年代，历经了一连串的动荡与不安。对内，反种族歧视民权意识高涨；对外背负著『越战』沉重的包袱。内忧外患之际，美国人的精神领袖肯尼迪(JohnF.Kennedy)总统於1963年11月...

2014-01-28 00:16:00 767

转载排序数组中和为给定值的两个数字

题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。题目简单些，由于是排好序的，可以由两端出发，判断其和与指定数字的大小关系：大了则把较大的变小些，小了则把较小的变大...

2013-12-24 22:38:00 137

转载链表中倒数第k个结点

题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};题目不难，能快速想到解决的方法就是定义两个指针，第一个比第二个快k-1个节点。这样，当第一个到达尾节点时，第二个刚好停留在...

2013-12-16 22:17:00 96

转载求1+2+...+n

题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。程序很简单，就看想到想不到了。悲剧，我属于后者。。。算法的关键就是利用&对变量进行引用，可以直接改变本体，还有就是&&的使用，充分发挥了它作用。即当前者不满足时，即可停止后者的运算。类似的还有很多变型，不过都是基于这...

2013-12-12 21:32:00 116

转载翻转句子中单词的顺序

题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I”。void Reverse(char* Begin,char* End){if(Begin > End) return ;char t...

2013-12-04 20:56:00 98

转载归并排序

真的没有想到，以前不曾关注的归并排序原来是这么的复杂。其实，快速排序、堆排序以及归并排序都用到了递归思想，难点就是找出递归形式和递归出口。然而，归并排序还是实际中能够应用到的一种算法--分布式处理。因为，现实中，数据量会比较大，超出一台计算机的内存上限是可能的，这就需要将数据分配到若干台计算机上并行计算。这和现在正在学习的hadoop又不谋而合，因此，现在来学一下归并排序。对于归并排...

2013-11-23 20:50:00 98

转载二元查找树后序遍历结果的判断

题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：则输出：yes又如输入7、4、6、5 ；因没有对应的二元查找树的后序遍历是次序列，则输出no简单的分析一下这道题：后序遍历也就是说最后的一个节点是根节点，二元查找树又要求它的左子树...

2013-11-08 15:25:00 472

转载查找最小的k个元素

题目：输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。两种思路，无非就是时间与空间的妥协。限制空间的时候要对原数组进行排序，最好的时间复杂度是O(nlogn)，由此可见，当牺牲一部分空间的时候会换来时间复杂度的降低。进而再想到利用一个大小为K的临时数组，来存储K个最小的值，在遍历原数组的同时，更新临时数组里...

2013-11-06 14:44:00 128

转载二元树中和为某一值的所有路径

题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。如：输入整数25，则输出 10 7 8；10 15输入整数22，则输出 10 7 5思路是运用前序遍历的递归方法，访问这课二叉树，在访问的同时，用一个栈来存放每个节点的数据，这样，当到达叶子节点是就判断其和是不是与输入的整数相等，相等的话就遍...

2013-11-01 22:31:00 77

转载设计包含min函数的栈

题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。#include<stdio.h>#include<stdlib.h>#define M 100#define m 10struct minStack{int top;int tail;int *va...

2013-10-31 19:27:00 71

转载求连续子数组的最大和

题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。Case1：输入数组：1，-2,3,10，-4,7,2，-5 和最大连续子数组为3,10，-4,7,2 则输出18Case2：输入数组：3，-2,3,10，-4,7,2，-5 和最大连续子数组为3，-2,3,10，-4,...

2013-10-30 20:30:00 80

转载二叉查找树转双链表

题目的要求如上图所示测试用例（先构造二叉查找树）void buildBSTreeNode(BSTreeNode* head,int data){node = (BSTreeNode*)malloc(sizeof(BSTreeNode));node->data = data;node->m_Left = NULL;node->m_Right...

2013-10-26 23:49:00 72

转载面试题一（蛇形输出）

题目的要求很简单，就是输出这样一个蛇形矩阵。。。这道题是在面试亚马逊实习生时遇到的，当初的思路是针对每行元素的增加个数来编程，不过现在来想，按照每行元素增加的话要考虑的因素就太多了，不如这样以元素坐标来思考，来的简单明了。下面以4阶矩阵为例：由上图可得规律：①坐标之和i + j = k - 1;②k为奇数时，i为减,j为增;偶数时，i为增，j为减;③当...

2013-10-20 22:11:00 176

转载 Amazon Hiring Campus 2013 - Final 6

Let's assume that there is a simple market for beans. Every day there is a published bean price in the market. Traders can buy or sell at the published price. There is a trader who time travelled...

2013-10-16 20:23:00 93

转载 Oracle中Timestamp使用

建表语句如下：create table L_LOG_RECORD(LOG_ID number(6) not null primary key,LOG_USER varchar2(50) not null,LOG_OPERATION varchar(50) not null,LOG_OBJECT varchar2(100) not null,LOG_TIME...

2013-06-13 23:01:00 412

转载 Struts2与Json

首先，要添加ezmorph-1.0.3.jar和morph-1.1.1.jar这两个jar。然后在struts.xml里面,添加json-default<package name="default" extends="struts-default,json-default"><action name="TypeAction_*" class="TypeA...

2013-06-13 22:45:00 142

转载 struts标签if应用

今天在编写更新页面（也就是在一个页面显示原来的数据信息，让用户在此页面填写与选择新的内容）。因为本来用的是dwz 的框架，其中的下拉菜单都是 class="combox"，样式倒是不错，但是当插入两个具有相同value的option标签时，总是合并两个标签的文本，而将其中的一个文本置空时，显示的虽然是一个文本条，但是点击此菜单时，却有出现一行空白，很不好看，所以还是将clas...

2013-06-07 21:14:00 150

转载 Hibernate annotation 自增主键与 could not initialize proxy - no Session

什么都不会，什么都刚学，点滴积累吧。当然要引入相应的jar吧，再在相应的实体里引入所需的类：以下是在某个实体的主键上，添加的annotation标记，这样，只需要表里面有相应的SEQUENCE就可以了。 @Id @SequenceGenerator(name = "TYPE_SEQ",sequenceName = "TYPE_SEQ",allocation...

2013-06-06 12:01:00 103

转载 log4j:WARN No appenders could be found for logger

最近在赶写高级软件工程的大作业，老师就是厚道，一个作业居然要做完整的一个java项目，还要画UML，这些之前都没接触过，只能硬着头皮上了。不过，收获还是蛮多的，下面是遇到的关于log4j的问题：第一个：log4j:WARN No appenders could be found for logger(org.springframework.context.support.Cl...

2013-06-06 11:27:00 184

转载 C# 新浪微博滚动抓取 WeiboGrab

应该先说，本来相对网页加载的程序段进行规范的，但是，当再次编写的时候发现，还是不能很好的掌握网页加载的具体规则，导致获取页面的代码还是很繁杂。其他部分改的差不多了，还有就是当微博中的字符含有{}等时，会提示字符串格式错误，这个也该需要改进的，，还没改进，程序还需要一个挂空线程的功能，保留现场，让程序可以继续爬取，而不是从头再爬。各种类using System;using ...

2013-05-25 10:09:00 131

转载小端法与大端法（MD5疑惑解1）

记得，在编写MD5时，有个疑惑是关于将int、long int等移置字符串中，它将变成反序。对此的了解是小端法与大端法的区别。下面是所查的资料：《UNXI网络编程》定义：术语“小端”和“大端”表示多字节值的哪一端(小端或大端)存储在该值的起始地址。小端存在起始地址，即是小端字节序；大端存在起始地址，即是大端字节序。也可以说：1.小端法(Little-E...

2013-05-09 12:23:00 671

转载 MD5的实现

以前编写的一个程序，当时编了挺长的时间。代码如下：#include <stdio.h>#include <stdlib.h>#include <math.h>#include <string.h>FILE* f_open();//找到所要求的文章(默认在d:\\practise\\*.txt)unsign...

2013-05-09 12:00:00 108

转载新的征程

申请这个博客，无非是想记录一下自己的学习历程。现在还应该算是入门阶段吧，写的东西多数会是算法和语言相关的基础知识，估计在工作以后会钻研些技术原理。希望能够一直坚持到不再写代码为止吧。转载于:https://www.cnblogs.com/idealing/archive/2013/05/08/Reset.html...

2013-05-08 23:54:00 84

aixiang7408的博客