顾小馨的程序媛之路-CSDN博客

转载 10亿int型数，统计只出现一次的数

转载 https://blog.csdn.net/u010983881/article/details/75097358

2018-09-16 20:04:50 593 1

原创编程练习题：实现最大公约数和最小公倍数（Java）

使用辗转相除法可以快速的实现求最大公约数，而最小公倍数可以通过最大公约数求出。那么辗转相除法的原理是什么呢？辗转相除法，又名欧几里德算法，是已知最古老的算法，其可追溯至公元前300年前。设两数为a、b(a>b)，用gcd(a,b)表示a，b的最大公约数，r=a(mod b) 为a除以b的余数，k为a除以b的商，即a÷b=k…r。辗转相除法即是要证明gcd(a,b)=gcd(b,r...

2018-09-16 19:32:39 2841

原创编程练习题：括号配对问题（Java）

问题描述：问题描述 : 输入一个字符串里面只含有 [ , ] , ( , ) 四种括号 ; 现要求判断这个字符串是否满足括号匹配如 ([])() 是匹配的 ([)]是不匹配的public void check(String str) { Stack<Character> stack = new Stack<Character&gt...

2018-09-16 19:31:30 1664

原创数据库面试

B+树比B树更适合做文件索引的原因 https://blog.csdn.net/cangchen/article/details/44818485mysql数据库面试总结 https://www.cnblogs.com/wmbg/p/6800354.html

2018-09-16 16:10:23 195

原创多线程题目java

import java.util.concurrent.ExecutorService;import java.util.concurrent.Executors;import java.util.concurrent.locks.Lock;import java.util.concurrent.locks.ReentrantLock;/** * java编程题：100个线程同时向一个...

2018-09-16 13:48:46 214

原创 JDBC连接

开发步骤 1）导入mysql包，这一步是必须的，无论使用什么技术操作数据库，都需要导入mysql包 2） JDBC的六个固定步骤 1，注册数据库驱动[利用反射] 2，取得数据库连接对象Connection 3，创建SQL对象 4，执行SQL命令，并返回结果集 5，处理结果集 6，依次关闭结果集package com.zhangguo.chapter11.demo...

2018-09-16 13:45:52 95

原创编程练习题：求解全排列（Java）

一，无重复数字的全排列数给定一个字符串，求出该字符串的全排列。比如：”abc”的全排列是：abc、acb、bac、bca、cab、cba实现思路采用递归的方式求解。每次先选定一个字符，然后进行“若干次”交换，求出在选定这个字符的条件下，所有的全排列，并把字符“复位”再交换回来。至此，一趟全排列完成。第二趟，选定下一个字符，然后进行“若干次”交换，求出在选定这个字符的条件下，...

2018-06-09 21:51:16 453

原创编程练习题：求解全排列求最大子数组之和（Java）

求最大子数组之和给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。样例给出数组[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子数组为[4,−1,2,1]，其最大和为6方法一：暴力枚举，时间复杂度O（n3）1、找出子数组的最左端点 for i&amp;lt;-1 to n2、找出子数组的最右端点 for j&amp;lt;-i to n3、求和...

2018-06-08 20:34:32 853

原创 4G网络架构--仅供本人学习的链接收集

https://blog.csdn.net/starperfection/article/details/78719935http://blog.sina.com.cn/s/blog_6617106b01015pjl.htmlhttp://blog.sina.com.cn/s/blog_6617106b01015o26.htmlhttps://blog.csdn.net/b023302...

2018-06-08 18:59:49 4879 1

原创二叉排序树java实现

class Node{ public int data; public Node left; public Node right; public Node(int data){ this.data = data; this.left = null; this.right = null; }}/** *...

2018-06-06 15:14:07 313

转载 java堆、栈的区别

1.栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。　　2. 栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。另外，栈数据可以共享，详见第3点。堆的优势是可以动态地分配内存大小，生存期也不必事先告诉编译器，Java的垃圾收集...

2018-06-06 14:00:48 134

进程与线程使用多线程的理由之一是和进程相比，它是一种非常”节俭”的多任务操作方式。我们知道，在Linux系统下，启动一个新的进程必须分配给它独立的地址空间，建立众多的数据表来维护它的代码段、堆栈段和数据段，这是一种”昂贵”的多任务工作方式。而运行于一个进程中的多个线程，它们彼此之间使用相同的地址空间，共享大部分数据，启动一个线程所花费的空间远远小于启动一个进程所花费的空间，而且，线程间彼此切换...

2018-06-03 14:54:42 462

原创 c编译过程，动态库静态库

预处理，编译，汇编，链接预处理过程所做的操作是进行程序的宏替换，去注释，头文件按照路径展开，以及条件编译。生成.i的文件。 gcc –E zuoye.c -o zuoye.i 编译操作完成把C语言转成汇编语言。生成文件.s文件。 gcc –S zuoye.i -o zuoye.s 汇编操作完成把汇编语言转化成二进制语言（半成品）。生成.o(...

2018-06-02 15:55:57 533

转载编程练习题：微信红包随机算法（Java）

import java.util.ArrayList;import java.util.List;/** * Created by Spirit on 2017/1/23. */public class RedEnvelopesDemo { //红包最小值 private static final float MINVALUE = 0.01F; //红包最大值...

2018-05-20 14:52:08 1027

转载最长回文子串

题目：给定一个字符串s,找出s中的最长回文子串；暴力法，DP法, 中心扩展法，manacher算法解法一：暴力法遍历字符串S的每一个子串，去判断这个子串是不是回文，是回文的话看看长度是不是比最大的长度maxlength大。遍历每一个子串的方法要O（n^2），判断每一个子串是不是回文的时间复杂度是O(n)，所以暴利方法的总时间复杂度是O（n^3）。public stati...

2018-04-25 22:02:15 91

转载字符串匹配KMP算法原理及java实现

KMP算法求解什么类型问题字符串匹配。给你两个字符串，寻找其中一个字符串是否包含另一个字符串，如果包含，返回包含的起始位置。一般匹配字符串时，我们从目标字符串str（假设长度为n）的第一个下标选取和ptr长度（长度为m）一样的子字符串进行比较，如果一样，就返回开始处的下标值，不一样，选取str下一个下标，同样选取长度为n的字符串进行比较，直到str的末尾（实际比较时，下标移动到n-m）。...

2018-04-25 21:48:23 220

转载 TCP/IP小结

为什么会有TCP/IP协议在世界上各地，各种各样的电脑运行着各自不同的操作系统为大家服务，这些电脑在表达同一种信息的时候所使用的方法是千差万别。就好像圣经中上帝打乱了各地人的口音，让他们无法合作一样。计算机使用者意识到，计算机只是单兵作战并不会发挥太大的作用。只有把它们联合起来，电脑才会发挥出它最大的潜力。于是人们就想方设法的用电线把电脑连接到了一起。但是简单的连到一起是远远不够的，就好像...

2018-04-11 20:39:28 201

原创 7大排序算法-Java实现

package paixu;import java.util.*;public class Sort { public static void main(String[] args){ int[] arr = {4,5,2,9,6,7,8,1,3}; //int[] arr = new int[]{4,3,7,9,8,2,1,5,6}; ...

2018-04-11 19:34:12 107

原创数据库索引--面试

概念索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。简单的说：书的目录，根据目录对应的页码可以迅速找到对应章节（但是具体原理并不是这么简单）建表原理B+tree平衡树是数据表默认的索引数据结构，创建表的时候必须设定主键，主键就会把表在磁盘上的存储结构由整齐排列变成树状结构，也就是整个表，变成了一个索引，也就是聚集索引。索引...

2018-04-08 22:19:22 614

原创 Java中Map的研究

一.理论准备Map是键值对的集合接口，它的实现类主要包括：HashMap,TreeMap,Hashtable以及LinkedHashMap等。TreeMap：基于红黑树（Red-Black tree）的 NavigableMap 实现，该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。HashMap的值是没有顺序的，它...

2018-03-28 20:27:45 243

原创深入理解Java中的String

一、String 在内存中如何存储在java中，内存分成两个区域stack 和 heap 栈stack 用于运行（包括变量引用和逻辑运行）堆heap 用于存储变量实体。java中对String对象特殊对待，所以在heap区域分成了两块：一块是String constant pool,用于存储java字符串常量对象（确切的说应该属于方法区）。另一块用于存储普通对象及字符串对...

2018-03-20 14:14:13 160 1

原创 java基本数据类型与字符串的转换

一、基本数据类型转为字符串1. String s = String.valueOf(123);2.String s = 5 + "";二、字符串转为基本数据类型String s = "123";1. int n1 = Integer.parseInt(s);2. int n2 = new Integer(s);三、char（基本数据类型）转为 String1. String s = Str...

2018-02-27 21:07:25 277

原创字符全排列问题--java

如下问题：如果给定N个不同字符，将这N个字符全排列，最终的结果将会是N!种。如：给定 A、B、C三个不同的字符，则结果为：ABC、ACB、BAC、BCA、CAB、CBA一共3!=3*2=6种情况。本题为字符全排列，用到递归。代码：importjava.util.Scanner; public class Demo1 { static int count=0; ...

2018-02-27 19:40:00 522

原创数据库MySQL总结（一）

一、对数据库的操作 1. 创建一个库 create database 库名 create database 库名 character set 编码创建带有编码的查看编码：删除一个库 drop database 库名使用库 use 库名4.查看当前正在操作的库二、对数据库表的操作 1.创建一张表 create table 表名( 字段名类型(长度) [约束],

2017-12-17 14:25:03 191

顾小馨的程序媛之路