JSPang的博客

原创 java对象的创建过程

在学到毕老师视频中介绍关于java内存结构的时候，感觉这些内容特别重要。结合视频和对《深入理解java虚拟机》这本书的一些理解写了这篇日记。 java内存分配和管理是java的核心技术之一。一般java程序运行时会涉及到如下几个存储区域： 程序计数器： 可以看做是当前所执行字节码的行号指示器。通常是改变计数器字节码的值来抉择下一步索要执行的代码，程序员不直接控制。 寄存器：

转载 Session机制详解

虽然session机制在web应用程序中被采用已经很长时间了，但是仍然有很多人不清楚session机制的本质，以至不能正确的应用这一技术。本文将详细讨论session的工作机制并且对在Java web application中应用session机制时常见的问题作出解答。    一、术语session     在我的经验里，session这个词被滥用的程度大概仅次于transacti

原创 优秀程序员的45个习惯

优秀来自好的习惯。怎样成为优秀的开发人员？图灵公司最近热销的《高效程序员的45个习惯》一书给出了很好的解答，非常值得一读。　　这本书的英文原版荣获了有软件奥斯卡之称的Jolt生产效率大奖，在Amazon上也是好评如潮。第一作者Venkat Subramaniam博士是Agile Developer公司创始人，敏捷开发方面的权威人士，精通各种开发技术。第二作者Andy Hunt更是大名鼎鼎的

原创 代码风格

1.空白这个没啥好说的，意思就是该留空白的时候要果断留，不要怕浪费。空白有助于提高代码的可读性。2.块一般表示用大括号“{”和“}”括起来的部分。3.驼峰法（小驼峰法）变量一般用小驼峰法标识。驼峰法的意思是：除第一个单词之外，其他单词首字母大写。譬如int myStudentCount;变量myStudentCount第一个单词是全部小写

转载 Mongodb的update用法

在前面的文章“mongodb 查询的语法”里，我介绍了Mongodb的常用查询语法，Mongodb的update操作也有点复杂，我结合自己的使用经验，在这里介绍一下，给用mongodb的朋友看看，也方便以后自己用到的时候查阅：注：在这篇文章及上篇文章内讲的语法介绍都是在mongodb shell环境内的，和真正运用语言编程（如java,php等）使用时，在使用方法上会有一些差别，但语法

转载 flask request用法

from flask import request判断method方式request.method  'POST', ‘GET’获取form内容request.form['form_name']获取url参数(?key=value)  request.args.get('key', '')获取上传的文件

原创 mysql error

错误ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/var/run/mysqld/mysqld.sock' (2)解决sudo service mysql start

原创 Ubuntu更改MySQL字符集UTF-8,正确显示中文

首先停mysql服务,编辑配置文件my.cnf$ sudo stop mysql$sudo vim /etc/mysql/my.cnf[client] default-character-set=utf8 #增加这一行，指定字符集port = 3306 socket = /var/run/mysqld/mysqld.sock .......

原创 Ubuntu14.04下搭建LAMP架构(PHP&&Python)

搭建Python环境：1.Ubuntu14.04自带python2.安装Apache2sudo apt-get install apache23.安装Apache2支持python的模块sudo apt-get install python-setuptools libapache2-mod-wsgi4.安装Mysqlsudo apt-get install

原创 linux下安装配置pc2

1.pc2官网下载pc2-9.3.1压缩包并解压2.把pc2v9.ini拷贝一份到bin下3.把bin下的文件名中包含pc2server、pc2admin、pc2board、pc2judge的文件删除4.用C或C++编写以下代码#includeint main(){    system("cd   pc2-9.3.1存放位置/pc2-9.3.1/bin   &&

转载 孤儿进程和僵尸进程的区别

基本概念　　我们知道在unix/linux中，正常情况下，子进程是通过父进程创建的，子进程在创建新的进程。子进程的结束和父进程的运行是一个异步过程,即父进程永远无法预测子进程 到底什么时候结束。 当一个 进程完成它的工作终止之后，它的父进程需要调用wait()或者waitpid()系统调用取得子进程的终止状态。　　孤儿进程：一个父进程退出，而它的一个或多个子进程还在运行，那么那些子进程将成

转载 fork()详解

一、fork入门知识     一个进程，包括代码、数据和分配给进程的资源。fork（）函数通过系统调用创建一个与原来进程几乎完全相同的进程，也就是两个进程可以做完全相同的事，但如果初始参数或者传入的变量不同，两个进程也可以做不同的事。    一个进程调用fork（）函数后，系统先给新的进程分配资源，例如存储数据和代码的空间。然后把原来的进程的所有值都复制到新的新进程中，只有少数值与原来的进

原创 哈希表

#include#include#includeusing namespace std;int head[1000];int a[1000];int cnt=0;struct node{ int u; int next;} edge[100000];void add(int x){ int h=x%1003; edge[cnt].u=x;

转载 链式前向星

/*所谓的这种存储边的方法，就是邻接链表在的静态实现（人称：池子法） *就是比较省时间开销 */#include #include #define MAXM 1000005#define MAXN 10005struct node { int v, w, pre;}edge[MAXM<<1];int p[MAXN], nEdge; //p每个点相关边的起始位置，nEdg

转载 链式前向星及其简单应用

原创 linux 七个运行级别

运行级别就是操作系统当前正在运行的功能级别。级别是从0到6，具有不同的功能。这些级别定义在/ect/inittab文件中。这个文件是init程序寻找的主要文件，最先运行的服务是那些放在/etc/rc.d目录下的文件。 Linux下有7个运行级别：  0 系统停机模式，系统默认运行级别不能设置为0，否则不能正常启动，机器关闭。 1 单用户模式，root权限，用

转载 POJ DP训练计划

※最近更新：Poj斜率优化题目1180，2018，3709 列表一：经典题目题号：容易： 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1191,1208, 1276, 1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740,

原创 An easy problem

An easy problemTime Limit: 8000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 216    Accepted Submission(s): 111Problem DescriptionOne day, a usele

转载 Balance POJ 1837

提示：动态规划，01背包初看此题第一个冲动就是穷举。。。。不过再细想肯定行不通= =O(20^20)等着超时吧。。。我也是看了前辈的意见才联想到01背包，用动态规划来解 题目大意：有一个天平，天平左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数。其中可以把天枰看做一个以x轴0点作为平衡点的横轴输入：2 4 //C 钩子

原创 Check the difficulty of problems POJ 2151

Check the difficulty of problemsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5862 Accepted: 2555DescriptionOrganizing a programming contest is not an

原创 Squares POJ 2002

Time Limit: 3500MS Memory Limit: 65536KTotal Submissions: 17668 Accepted: 6736DescriptionA square is a 4-sided polygon whose sides have equal length and adjacent sides form 9

原创 I - 么

DescriptionYtaaa作为一名特工执行了无数困难的任务，这一次ytaaa收到命令，需要炸毁敌人的一个工厂，为此ytaaa需要制造一批炸弹以供使用。 Ytaaa使用的这种新型炸弹由若干个炸药组成，每个炸药都有它的威力值，而炸弹的威力值为组成这个炸弹的所有炸药的最大威力差的平方，即(max-min)^2，假设一个炸弹有5个炸药组成，威力分别为5 9 8 2 1，那么它的威力为(9-1)^

转载 Hardwood Species POJ 2418

Hardwood SpeciesTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 20816 Accepted: 8163DescriptionHardwoods are the botanical group of trees that have broad

原创 BKDR Hash

#define prime 11681//BKDR Hash Function unsigned int hash (char *str) { unsigned int seed = 131; // 31 131 1313 13131 131313 etc.. unsigned int key=0; while (*str) key = key * see

转载 从头到尾彻底理解KMP

目录(?)[+]从头到尾彻底理解KMP作者：July时间：最初写于2011年12月，2014年7月21日晚10点 全部删除重写成此文，随后的半个多月不断反复改进。1. 引言    本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得非常混乱，如此，留言也

转载 Curling 2.0 POJ 3009

1、题目类型：模拟、迷宫、DFS。2、解题思路：（1）将输入转换为Maze[][]，并记录开始位置2，结束位置3；（2）模拟，按题意要求DFS寻找最优解。3、注意事项：注意DFS但step大于10时返回，否则程序超时；DFS中发生碰撞后，注意更新Maze[][]。4、实现方法:#include#includeusing namespace std;struc

转载 STL vector

介绍这篇文章的目的是为了介绍std::vector，如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用，如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器，而且应该不会再去使用C类型的动态数组了。 Vector总览vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种