scgillian-CSDN博客

原创 spring多例模式

（1）在spring管理的类的@Component等注解后面增加@scope("prototype")（2）在获取spring管理bean的地方调整为。此时获取到的java bean为多例，非单例形式。

2023-09-15 10:24:26 131

原创 java利用SHA1withRSA进行签名与验签

package com.encode;import java.io.IOException;import java.security.KeyPair;import java.security.KeyPairGenerator;import java.security.PrivateKey;import java.security.PublicKey;import java.secur

2016-11-23 23:45:15 27827 2

原创 eclipse编译时的一些问题

代码中打了断点，debug窗口也显示线程在代码行上执行，但点击F6时相应的代码上就是没有执行。放了个大招，将server上的项目remove了重新部署ok。

2016-11-12 11:50:48 700

原创 Jetty反向代理

jetty 9.3.7中ProxyServlet类中取消了rewriteURI方法，以rewriteTarget方法取而代之。rewriteTarget方法中返回的是反向代理的uriimport javax.servlet.http.HttpServletRequest;import org.eclipse.jetty.proxy.AsyncProxyServlet;public

2016-03-13 15:26:43 4668

原创 nginx负载均衡

具体可以参考官网https://www.nginx.com/resources/admin-guide/load-balancer/nginx配置两个节点的负载weight不写值的话默认是1。upstream指令后面配置服务器组的名字。server下面的 proxy_pass中配置相关协议以及服务器组的名字。http { upstr

2016-03-02 22:55:16 593

原创正则表达式

正则表达式】$符号匹配字符串的结束比如正则表达式ab$，代表以字母ab结尾的字符串字符串cdab便可以匹配ab$，abcd不可以匹配ab$利用正则表达式统计字符的数量比如统计"/“的数量import java.util.regex.Matcher;import java.util.regex.Pattern;public class

2015-05-06 22:19:56 587

原创 jQuery笔记

选自jQuery API（http://api.jquery.com/id-selector/）id selectorDescription: Selects a single element with the given id attribute.jQuery( "#id" )id: An ID to search for, specified via the id at

2015-03-17 21:23:47 462

原创链式快排

链式快排(linked quicksort)实现。保存一个p_small指针，p_small指针指向比pivot小的数。另外一个指针p一直往右移动，p_small指针只有在遇到比pivot小的数的时候才往前移动。当遇到比pivot小的元素时，p_small指针往右移动一位，然后交换p_small指针与指针p指向的节点的值。tail在调用的时候需为NULL#includeusing

2013-10-20 22:46:50 849

原创求数组中第k大的数

#includeusing namespace std;void swap(int &i,int &j){ int temp=i; i=j; j=temp;};int kmax(int *A,int low,int high,int k){ if(k<=0){ cout<<"false argument"<<endl; return -1; } int i=low;

2013-10-20 20:08:47 1066

原创实现以单词为单位的翻转字符串

比如输入I love sports输出为sports love I单词之间以空格隔开，单词之间可能有多个空格，字符串末尾也有可能有多个空格思想为先实现整个字符串的翻转。整个字符串的翻转可以设置两个指针，一个指针p1指向字符串开头，一个指针p2指向字符串末尾，p1从前后后移动，p2从后往前移动。不断交换着两个指针指向的字符的值。直到p1>=p2停止这个过程对翻转后的字符串

2013-10-16 14:41:59 1562

原创 c语言str_cpy和strn_cpy实现

char * strncpy ( char * destination, const char * source, size_t num );Copy characters from stringCopies the first num characters of source to destination. If the end of the source C string (w

2013-10-16 11:11:32 2298 1

原创给定一个数字m和数字n，输出相应的所有排列

#include#includeusing namespace std;//int *a=new int[m];void combination(int m,int n,string str){if(m==0){coutcoutreturn;}for(int i=n;i>=m;i--){//coutchar buf[10];sprin

2013-10-11 23:14:51 3263

原创某公司笔试题

题目大致是这样。有一排紧挨着的阶梯（假设阶梯有两侧封闭)，可以用来收集雨水，比如一组数据{8,4,7,2,5,9}。求出该组阶梯最大的蓄水量每个数据代表该容器当前的高度。蓄水量用高度表示比如{8,4,7,2,5,9},4这个可以蓄水（8-4），7可以蓄水（8-7），2可以蓄水（8-2），5可以蓄水(8-5)当时少考虑了一种情况是，不仅该数比两边的数小情况下可以蓄水，而且该数的左

2013-10-10 22:20:59 756

原创实现push,pop,max为O(1)的栈

实现push,pop,max为O(1)的栈创建一个结构体，该结构体存储栈的元素以及该元素入栈时栈中的最大元素。插入元素时，若该元素大于栈顶元素对应的结构体的最大元素，则push的结构体对应的数据为该元素，最大的元素也是该元素。否则，结构体对应的data成员为该元素，max_elem成员为之前栈顶元素对应的max_elem。把该结构体变量入栈即可。出栈时直接弹出栈顶的

2013-10-09 22:37:17 2444 1

原创 inside the C++ object model chapter 3 the semantics of data

class X {};class Y : public virtual X {};class Z : public virtual X {};class A : public Y, public Z {};sizeof X yielded 1sizeof Y yielded 8sizeof Z yielded 8sizeof A yielded 12

2013-10-07 15:31:45 760

原创 inside the C++ object model chapter 4 the semantics of function学习笔记

C++支持3种类型的成员函数： static, nonstatic, and virtual.One C++ design criterion is that a nonstatic member function at a minimum must be as efficient as itsanalogous nonmember functionC++设计的一个准则是

2013-10-06 16:25:13 741

原创深入理解计算机系统chapter7 学习笔记

Local symbolsIt is important to realize that local linker symbols are not the same as localprogram variables. The symbol table in .symtab does not contain any symbolsthat correspond to local n

2013-10-03 23:18:56 1104

原创深入理解计算机系统 chapter 9 学习笔记

在unix系统上，malloc返回的块对齐到8字节(double word)的边界来自深入理解计算机操作系统内部碎片是已经分配给用户的，只是分配的块超过用户的有效负荷（payload)外部碎片是free memory的总大小足够满足分配请求，但没有单块的free memory可以满足用户请求。即memory没法分配出去heap block的格式

2013-10-02 22:55:24 2158

原创 C++虚基类(virtual base class)

参考http://www.learncpp.com/cpp-tutorial/118-virtual-base-classes/#includeusing namespace std;class Base{public: Base() { cout<<"Base constructor"<<endl; }};class A:public Base{public: A

2013-10-02 12:54:35 8649

原创 C++抽象类

参考The C++ programming language抽象类（abstract class):A virtual function is ‘‘made pure’’ by the initializer = 0 :纯虚函数通过函数形参表后添加=表面该函数是纯虚函数比如class Vehicle{public:virtual void run()=0;};

2013-10-02 11:17:21 1659

原创螺旋数组

螺旋数组最直观的方法是模拟这个顺时针转圈的过程设数组维数为m假设需要转m圈才可以覆盖整个shuzu第一圈的元素个数为4*dim-4=4*(dim-1)第二圈的元素个数为4*(dim-3)即dim*dim=4*(dim-1)+4*(dim-3)+...4*(dim-(2*m-1))即4*（m*dim-m*m)=dim*dim(dim-2m)^2=0m=dim/2

2013-10-01 11:51:16 4919

原创红黑树学习笔记

Every leaf (NIL) is black.每一个叶子结点是黑色的来源算法导论We call the number of black nodes on any simple path from, but not including, a node x down to a leaf the black-height of the node, denoted bh(x)

2013-09-30 19:10:54 1049

原创提取出某日访问百度次数最多的那个IP（Java实现）

思路参考july博客http://blog.csdn.net/v_july_v/article/details/73826931、海量日志数据，提取出某日访问百度次数最多的那个IP。因为内存容量有限。所以需对大的文件进行切割。在分割文件时应使相同的IP保存到同一个文件中。可以采用取模操作。注意：相同的IP必须存储到相同的文件中因为每个IP（相当于字符串）对应了一个has

2013-09-28 17:15:52 4324 8

原创某公司笔试题

宿舍内5个同学一起玩对战游戏，每场比赛有一些人作为红方，一些人作为蓝方。请问至少需要多少场比赛，才能使任意两个人之间有一场红方对蓝方和蓝方对红方的比赛。分析：一次划分中，某方可以有1人，另一方有4人或某方有2人，另一人有3人。要使任意两个人之间有一场红方对蓝方和蓝方对红方的比赛，假设5个同学为A,B,C,D,E，相当有有向图的5个节点，任意两个节点间有两个方向的边连接。即总

2013-09-24 22:27:59 6910 3

原创求最长连续递增子序列长度

注意这个递增子序列是连续的，所以可以用O(n)的算法来实现。public class LIS { //index is the beginning index of longest contiguous increasing sequence public static int index; //to calculate the longest contiguous

2013-09-21 19:15:41 7325

原创链表是否相交

先把第一个链表中所有节点对象均存储到一张哈希表中，然后取第二个链表的每一个对象查找哈希表，若查询到该元素在哈希表中存在，则表明链表相交否则链表不相交import java.util.Hashtable;class Node { public int data; public Node next; public Node(int v,Node p){ data = v

2013-09-21 13:44:23 658

原创整数表示

整数表示（Integer representation)Sign-Magnitude Representation符号-量级表示法对于n位的数，最左边的一位代表符号位，接下来的n-1位代表量级（绝对值大小)The simplest form of representation that employs a sign bit is the sign-magnitude

2013-09-20 16:58:13 968

原创 C++友元

有些情形下，需要允许类的非成员函数访问类的私有成员，同时阻止一般的访问。友元便是在这样的背景下引入。友元可以是普通的非成员函数，或在该类之前定义的其他类的成员函数，或整个类。#includeusing namespace std;class B;class A{public: int test(B b);private: int x;};class B{ f

2013-09-13 15:15:50 701

原创 Java学习笔记2

泛型Generics泛型类的例子public class Box { // T stands for "Type" private T t; public void set(T t) { this.t = t; } public T get() { return t; }}泛型类型的调用Box integerBox;

2013-09-12 09:37:29 672

原创 java容器类

Java容器类不能存放基本类型，比如int。下例是用Collections.sort方法对容器中的对象进行排序的例子。需实现Comparator类及Comparator类中的sort方法import java.util.*;//容器中不能存放基本类型，比如intclass Car{ public Car(int m){this.price=m;} public int

2013-09-11 12:42:16 804

原创二叉树前序遍历,中序遍历非递归版本

前序遍历：用栈来存储节点，因为前序遍历是先左子树->根节点->右子树。因此先沿着根节点找最左边的节点，依次压栈，出栈的时候，因为栈这时没有节点的右子树信息。若某个节点存在右子树，则压入右子树中的节点。先压入右子树的根节点。在该右子树上，对右子树根节点到右子树最左边节点的路径上的节点依次压栈#include#includeusing namespace std;struct node{

2013-09-10 19:03:50 760

原创 C++中的一些概念

摘自C++ primerC++拷贝构造函数，参数是该类类型本身的引用，通常是const类型的引用The constructor that takes a single parameter that is a (usually const ) reference to an object ofthe class type itself is called the

2013-09-09 20:50:36 908

原创 C++ interview questions面试问题

问题1 :from http://www.careercup.com/question?id=17227667What will be the value of the variable 'var1' in class A? 答案da) 6 b)7 c) 5 d) undefined分析:调用子类的构造函数时，(1)会先调用父类构造函数构造父类成员部分，可见下

2013-09-09 14:00:03 1182

原创判断二叉树是不是平衡

题目来自http://zhedahht.blog.163.com/blog/#m=0题目：输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。例如下图中的二叉树就是一棵平衡二叉树：递归算法，考虑根节点是否平衡，考虑根节点的左子树是否平衡，考虑根节点的右子树是否平衡。case1:根节点

2013-09-09 12:42:51 936

原创求二叉树的深度递归与非递归版

当只有一个节点时，二叉树的深度为1，这与求二叉树的高度略微有点不同。#includeusing namespace std;struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL)

2013-09-09 11:01:23 7229 1

原创树的子结构

题目来自http://zhedahht.blog.163.com/blog/static/25411174201011445550396/题目：二叉树的结点定义如下：struct TreeNode{ int m_nValue; TreeNode* m_pLeft; TreeNode* m_pRight;};输入两棵二

2013-09-06 15:15:12 653

原创二元查找树的后序遍历结果

题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入5、7、6、9、11、10、8，返回的是true二元查找树后序遍历的特征是，数组中最后一个数是树的跟，该序列前面的数为左子数部分的节点，后面的数为右子树节点。递归判断左子树部分是否为二元查找树，右子树部分是否为二元查找树若不存在左子树,则只需考虑右子

2013-09-05 13:46:47 860

原创翻转句子中单词的顺序

题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I”。字符串的操作使用C++的容器类比如vector或者stack，读到空格时便压入容器，然后读出的时候从容器末端往容器开头读即可。可以用reverse_iterat

2013-09-05 10:43:34 1541

原创数对之差的最大值

题目：在数组中，数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中，数对之差的最大值是11，是16减去5的结果考虑一个简单的情形:当数组只有两个数a[0],a[1]的时候，最大值当然是a[0]-a[1]了当数组规模增大时，我们从数组末尾元素开始考虑，从数组元素右边的元素个数从1，2,3依次增加到size

2013-09-04 16:58:30 827

原创 100题 68

68题输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的只要把相邻两个字符串进行连接，比较字符串大小。最后排序一下即可用c++实现起来比java麻烦多了，int与string不能直接连接的，必须先把int转化成stringc++11标准中提供了std:tostring方法#include#include#include#include using

2013-08-30 15:56:20 482