几人憔悴几人泪-CSDN博客

原创数据库树形表设计

文章目录1、调研背景2、树形表实现方式2.1、邻接表（Adjacency List）2.1.1、数据库表设计2.1.2、对于树操作2.1.3、小结2.2、路径枚举（Path Enumeration）2.2.1、数据库表设计2.2.2、对于树的操作2.2.3、小结2.3、嵌套集（Nested Sets）2.3.1、数据库表设计2.3.2、对于树的操作2.3.3、小结2.4、闭包表（Closure T...

2019-07-17 20:56:09 1406

原创打印N*N的螺旋矩阵

import java.util.Scanner;public class Test9 { public static void main(String[] args) { Scanner input = new Scanner(System.in); while (input.hasNext()) { int n = input...

2018-06-13 19:08:13 2166

原创求一个二叉树每一层节点个数

import java.util.HashMap;import java.util.LinkedList;import java.util.Map;import java.util.Map.Entry;import java.util.Set;public class Test4 { public static void main(String[] args) { ...

2018-06-13 19:07:26 6598

原创打印金字塔

import java.util.Scanner;public class Test3 { public static void main(String[] args) { Scanner input = new Scanner(System.in); while (input.hasNext()) { int n = input....

2018-06-13 19:06:42 1199

原创二分查找

import java.util.Arrays;public class Test2 { public static void main(String[] args) { int[] a = {1,3,5,6,7,8,9,10,12,18,19,20,100}; System.out.println(binarySearch(a, 9)); ...

2018-06-13 19:06:10 518 3

原创二叉树遍历（递归非递归）

package algorithm.tree;import java.util.ArrayDeque;import java.util.ArrayList;import java.util.List;import java.util.Queue;import java.util.Stack;public class CBTTree { /** * 初始化二叉树 ...

2018-06-13 19:05:24 754

原创 2018北京java面试心得体会（一年经验）

面试准备面试过程面试心得体会面试准备最近工作方面不是很顺利，迫不得已需要找一份新工作，说来实在惭愧！说一说面试之前我都有哪些准备把：（1）java基础复习，这个是必须的，一笔试肯定完蛋，因为笔试的内容大多都是非常基础琐碎的知识点，我采取的方案就是百度【java基础面试题】，一搜一大推，然后慢慢看呗；（2）计算机网络相关知识复习，说白了TCP、UDP、HTTP这些东西...

2018-06-13 19:03:04 11793 7

原创输入两个递增链表，合并为一个递增链表（面试题）

输入两个递增链表，合并为一个递增链表。public class LinkedTest { public static void main(String[] args) { Node headNode1 = null; Node headNode2 = null; Node currNode1 = null; Node...

2018-06-12 14:37:28 3312

原创郑州轻工业ACM 2269: minval

2269: minval时间限制: 3 Sec 内存限制: 256 MB 提交: 762 解决: 111 [提交][状态][讨论版][命题人:外部导入] 题目描述有两个长度为N的序列A和B，在A和B中各任取一个数相加可以得到N2个和，求这N2个和中最小的N个。输入第一行输入一个正整数N（1<=N<=100000）；第二行N个整数Ai且Ai<=10^9...

2018-04-23 22:54:17 823

原创常见的七种排序算法性能比较测试

常见的七种排序算法性能比较测试目录常见的七种排序算法性能比较测试目录排序算法分析测试报告代码地址代码排序算法分析算法名称时间复杂度(平均) 时间复杂度(最坏) 时间复杂度(最好) 空间复杂度稳定性选择排序 O(n2n2n^2) O(n2n2n^2) O(n2n2n^2) O(1) 不...

2018-04-12 22:50:53 2149

原创 jstree插件对树操作增删改查的使用

1、插件说明jstree官方地址：https://www.jstree.com bootstrap官方地址：https://v3.bootcss.com font-awesome官方地址：http://www.fontawesome.com.cn/faicons/ github项目地址：https://github.com/chengchuanqiang/jstreeDemo2、js

2018-01-25 22:49:56 3506

原创两个有序的数组，合并成一个有序的数组

/** * 两个有序的数组，合并成一个有序的数组 * @author ccq * */public class Test1 { public static void main(String[] args) { int[] a = new int[] { 1, 3, 5, 7, 8, 8, 9, 100, 111, 222 }; int[] b = new int[] { 2,

2018-01-16 19:00:50 797

原创 100小球下落面试题

题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半,再落下，求它在第12次落地时，共经过多少米？第9次反弹多高？（写出实现代码）public class Test { /** * * @param num 次数 * @param height 反弹高度 * @param sum 经历的距离 */ public static void

2018-01-12 15:38:55 805

转载 Java WebSocket实现网络聊天室(群聊+私聊)

1、简单说明在网上看到一份比较nice的基于webSocket网页聊天项目，准备看看学习学习，如是有了这篇文章！原博主博客：http://blog.csdn.net/Amayadream/article/details/50551617谢谢博主的文章和项目，我是抱着学习的态度，若有理解错的地方，请指正。2、项目内容项目的功能说明去原博主博客看吧，项目上改进的地方，我具体做以下说明。...

2017-12-17 18:20:06 27219 22

原创基于NIO非阻塞的java聊天demo（支持单聊和群聊）

1、聊天demo介绍首先，你需要了解什么是缓存区（buffer）、通道（channel）、选择器（selector）、TCP协议、java组件Swing（这玩意我以为不会，需要用到什么百度查查就ok）。其次对java网络编程socket有过简单的应用，起码有过认识，这样在看demo可能会理解更快！最后，说到这里，先放最后的效果图吧，页面设计一般，请亲喷。如上图所示，分别是服

2017-11-25 21:04:02 1094

原创 java多线程实现抢红包

在准备写这个代码之前，我着实的复习和加深了对线程操作的使用，同步和数据共享！说一下代码的思路：首先抢红包，人、红包抽象为两个对象，人（获取到红包）红包（总额，数量，提供生成随机金额方法）其中，生成随机红包有两种方案，第一种：获取的时候生成，第二种：先生成好所有的红包对于两种方案都涉及到数据同步和共享，红包的总额就是一个共享数据，获取随机生成的红包金额方法需要加锁，保证生成随机金额时

2017-10-29 21:54:04 12855 10

原创生产者消费者模式java代码实现和理解

package com.test;/** * 生产者-消费者，使用java代码实现效果 * 定义：生产者(Producer)生产商品给仓库(Warehouse),消费者(Consumer)消费商品，仓库最多放20个商品 * 1、存在共享数据，商品的数量(线程同步) * 2、生产者和消费者之前的通信(线程通信) * @author CCQ * */public class Pro

2017-10-22 22:09:44 828

原创对于系统权限管理的认识与设计

1、权限管理的认识对于权限管理，作为一个大型的web项目，这个系统管理模块是不可缺少的一部分，也就是说，在设计系统架构时，对整个系统首先设计就是权限管理（纯粹提供服务接口和小的项目除外），相对于用户来说，每一个用户有着多种不一样的角色，每一种角色又分配这多种不一样的权限，对于每一种权限则管控这资源。权限管理百科定义在权限管理中主要包括用户认证和授权两大部分2、用

2017-09-24 21:55:39 633

原创设计模式——六大原则

最近在开发中，对于设计接口和方法，简直就是一团糟！！！对于设计模式中的六大原则，在开发中是很重要的，有必要好好的来总结一下子。

2017-08-22 22:21:38 231

原创 java多线程学习提升（二）

（1）——线程互斥的基本使用（Synchronized）package com.test;/** * * @Description 线程的互斥实例 * @author CCQ * @date 2017年7月29日下午11:23:05 * */public class TraditionalThreadSynchronized { final Outputer outpu

2017-07-30 15:19:25 241

原创 java多线程学习提升（一）

准备好好的捋一捋Java中线程的使用，在最近工作的开发中，遇到好多关于多线程的问题，希望通过系统的学习能有新的认识！在以下的学习记录中，我会记录我的代码，代码中方法我会加上详细的注释，不会去介绍多线程的概念，如果有错地方，希望大牛进行指正。（1）——首先先来回顾下线程的基本使用（两种形式，继承Thread类，实现Runnable接口）：package com.test;/** *

2017-07-29 23:16:19 289

原创 Java实现简单的贪吃蛇小游戏（使用线程、内部类、双向链表等）

使用Java中Frame来实现一个简单的贪吃蛇小游戏，游戏中使用了线程、内部类、双向链表等。主要包含四个类：Snake：生成蛇、蛇的移动、添加、碰撞判断Egg：生成一个食物、画出食物Yard：生成一个窗体、实现贪吃蛇的主要功能Dir：四个方向，上下左右实现效果图：Snake.javaimport java.awt.Color;import java.awt.G

2017-06-23 19:46:56 6935 10

原创设计模式-代理模式（jdk代理和cglib代理详解）

说起代理模式，详细很多人早已经很理解，但对于我这个菜鸟，理解的可能还是不到位，写一次博客加深印象。什么是代理模式呢？代理模式是常用的Java设计模式，它的特征是代理类与委托类有同样的接口，代理类主要负责为委托类预处理消息、过滤消息、把消息转发给委托类，以及事后处理消息等。代理类和委托类之间通常会存在关联关系，一个代理类的对象与一个委托类的对象关联，代理类的对象本身并不是真正实现服务，而

2017-06-22 11:24:42 7952 9

转载 JDK——ArrayList源码分析

ArrayList就是传说中的动态数组，就是Array的复杂版本，它提供了如下一些好处：动态的增加和减少元素、灵活的设置数组的大小......首先看到对ArrayList的定义：public class ArrayList extends AbstractList implements List, RandomAccess, Cloneable, java.io.Serializ

2017-06-20 23:07:10 321

原创设计模式-Iterator理解

为了更好的理解Iterator，也就是迭代器，借用ArrayList和LinkedList，来更好解释了Iterator的作用package designMode.iterator;/** * * @Description 定义集合方法接口 * @author CCQ * @date 2017年6月20日下午9:52:30 * */public interface Coll

2017-06-20 22:27:35 263

原创一时间脑抽，打了简单的比赛，用用java写点ACM程序，好用不好用就这样了

今天，看见学弟们兴致勃勃的打一个模拟赛，很有兴趣就来试一试了！我的水平也就止于模拟题，模拟模拟就完了Problem A: 两只老虎Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 324 Solved: 203SubmitWeb BoardDescription来，我们先来放松下，听听儿歌，一起“唱”。

2017-04-15 17:18:28 2906

原创搭建SSM（spring+springMVC+mybatis）环境案例全过程

整合spring+springMVC+mybatis 1、导入相关jar包2、编写配置文件（1）Web.xml——配置spring，配置spring mvc xml version="1.0" encoding="UTF-8"?>web-app xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"

2016-11-18 17:12:55 365

原创理解单例设计模式（饿汉式，懒汉式，静态内部类，枚举，双重校验锁）

package com.test.singleton;/** * * Description:饿汉式单例类，在类初始化时，已经自行实例化 * 这种方式基于classLoder机制避免了多线程的同步问题，不过，instance在类装载时就实例化，虽然导致类装载的原因有很多种， * 在单例模式中大多数都是调用getInstance方法， * 但是也不能确定有其他的方式（或者其他的静态方

2016-11-17 11:12:24 765

原创使用session对购物车的简单实现（oracle数据库+数据源）

实现购物车，有很多的方法，我这次用的session，使用oracle数据库来存取数据1、数据库设计（就一个表：商品表 items），并插入几条测试数据2、利用MVC的思想来设计整个项目的结构，如下所示3、首先设计po包，主要有：Items.java Cart.javapackage cn.hpe.po;/** * 商品实体类 * @author CCQ

2016-09-19 21:32:59 3571 4

原创利用javaScript实现简单的计算器

先上个效果图：思路：使用一个total的全局变量来保存累计的结果，flagNew来标记是否是新输入的操作数，opp来存运算符(1) function $(id) 函数返回通过id获取元素，简化以后使用document.getRlementById()(2) function clearAll() 函数主要实现的就是让total归零，也就是C按钮的作用(3) function

2016-09-19 20:50:43 2098 1

原创简单的图书管理系统（练习JDBC+Oracle数据库）

这是一个简单的图书管理系统，对部分功能的进行了实现，主要就是练习对数据库的增删改查和逻辑的运用！1，使用的Oracle数据库，先建数据库，并插入几条简单的数据2.在MyEclipse中建立Web Project，命名为bookManager，建包结构如下3.首先写dao包中的IBaseDao,然后用OracleBaseDao实现方法连接数据库（getConnec

2016-08-02 21:19:46 27817 12

原创 oracle11g使用PLSQL_Developer 连接报 ora-12546错误

每回在机房的时候可以连上，一回寝室就连不上，各种 ora-12546错误，烦死了试过了N个方法，最后灵光一现，关掉了Windows Firewall 服务，果然连上了，哈哈哈，高兴！！！！！

2016-08-01 22:09:37 1336

原创 2016 java web 期末大作业心得体会 -- 小型的新闻发布系统（承认自己做的很烂）

首先先介绍一下作业要求：做个增删改查的例子需要2个表:用户表，新闻表1.能够进行用户注册;2.通过账号登录后，管理员账号可以对所有用户进行增删改查普通用户，只能对自己的信息进行改;3.普通用户登录后，可以查看新闻。管理员用户登录后，除了对用户管理外，可以对所有的新闻进行怎删改查 ;4.要有用户注销功能。首先

2016-06-12 11:32:05 13720 4

原创河南第五届省赛 B 最强DE 战斗力 -- （大数乘法 c++ OR java）

最强DE 战斗力时间限制：1000 ms | 内存限制：65535 KB难度：3描述春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时，这个部

2016-05-31 11:26:48 653

原创河南第五届省赛 A奇怪的排序 -- （sort+STL）

1473: 奇怪的排序Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 104 Solved: 64SubmitStatusWeb BoardDescription最近，Dr. Kong 新设计一个机器人Bill。这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数。比如，它看到123时，会理

2016-05-30 21:42:45 341

原创 hdu 1412 {A} + {B} --（去重排序，使用sort+unique）

{A} + {B}Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17189 Accepted Submission(s): 7202Problem Description给你两个集合，要求{A} +

2016-05-29 22:36:11 648 1

原创 FZU 2020 组合 -- （大组合数取模 Lucas定理）

Problem 2020 组合Accept: 892 Submit: 2120Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 10, C(4,2) = 6.可是当n,m比较大的时候，C(n,m

2016-05-24 21:49:06 1947 1

原创 hdu 3037 Saving Beans （大组合数取模--Lucas定理）

Saving BeansTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3829 Accepted Submission(s): 1482Problem DescriptionAlthough wint

2016-05-24 21:46:10 347

原创 hdu 5698 瞬间移动 -- (大组合数取模)

瞬间移动Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 490 Accepted Submission(s): 275Problem Description有一个无限大的矩形，初始时你在左上角（即第一行

2016-05-24 21:43:12 527

原创求解组合数取模模板

#include #include #include #include using namespace std;typedef long long ll;/* 方案一：暴力求解，C(n,m)=n*(n-1)*...(n-m+1)/m!, n<15*/int C1(int n,int m){ int Mod = 10007; int ans=1; for(int i=n

2016-05-24 21:39:48 551

基于NIO非阻塞的java聊天demo（支持单聊和群聊）

空空如也