cheney-pro

摘要：全排列问题的复杂度只能是O(n!) , 在算法理论中，对于必须要输出的元素进行计数的叫做“平凡下界”，这是程序运行所需要的最少花费。看这篇blog之前先传送到我的上一篇blog——不去重全排列：https://blog.csdn.net/cj151525/a... 阅读全文

posted @ 2019-05-01 21:01 cheney-pro 阅读(60) 评论(0) 推荐(0) 编辑

摘要：不删除重复的组合的全排列，且保持字典顺序从小到大排列。思路原理：将大问题分解成小问题。例如：1 2 3 4 分解成 1 【2 3 4】、 2 【 1 3 4】、3【 1 2 4】、4 【1 2 3】四个小问题，然后用同样的方法进行将【】里面的3个数排列，然后... 阅读全文

posted @ 2019-05-01 20:22 cheney-pro 阅读(27) 评论(0) 推荐(0) 编辑

摘要：组合排列问题：复杂度为O（m*n）实现原理：递归，这种做法有点类似于遍历，就是k不断从1增长到m，每一个p（k）又从a[1]到a[n]中去遍历。其实在复杂度上面递归并没有提升效率，和双重循环递推一样的。但是更易于理解，可读性强，代码少。看下一张图可能能加深... 阅读全文

posted @ 2019-05-01 13:13 cheney-pro 阅读(119) 评论(0) 推荐(0) 编辑

摘要：题目：小的时候大家一定玩过“井”字棋吧。也就是在九宫格中，只要任意行、列，或者任意连续对角线上面出现三个相同的，就能获胜。现在小明和小花也在玩三子棋，但是他们不是在九宫格里，而是在3×4的格子里面。现在小明先下，但是他知道小花这个人很聪明，他想知道第一步... 阅读全文

posted @ 2019-04-25 22:41 cheney-pro 阅读(45) 评论(0) 推荐(0) 编辑

摘要：一、final变量咋们先看个，例子，再来解释为什么会这样！ public class Main { public static void main(String[] args) { // write your code her final... 阅读全文

posted @ 2019-04-21 22:50 cheney-pro 阅读(88) 评论(0) 推荐(0) 编辑

摘要： Java的多态性就是体现在‘向上转型（父类指向子类的引用）’、‘继承’、‘重写’ 三个操作上，利用多态可以使得程序具有良好的扩展性，并可以对所有类对象进行通用处理。下面我们看具体实例： 1、我先定义了一个动物类： //定义了动物类，动物可以做一些事pub... 阅读全文

posted @ 2019-04-21 20:55 cheney-pro 阅读(41) 评论(0) 推荐(0) 编辑

摘要：趁今天有点时间，整理下oj题型C/C++的一些标准库函数的使用！ 1、快排 #include#includeusing namespace std;int main(){ int a[]={2,3,6,9,10,2,0}; int i; int le... 阅读全文

posted @ 2019-04-20 16:43 cheney-pro 阅读(41) 评论(0) 推荐(0) 编辑

摘要： #includevoid QuickSort(int a[],int left,int right){ //当只有一个元素不用再继续了，这里中断迭代递归关键点 if(left>=right) return ; int i=left; int j=... 阅读全文

posted @ 2019-01-05 15:22 cheney-pro 阅读(22) 评论(0) 推荐(0) 编辑

摘要：需要注意，JDBC并不能直接访问数据库，而是要依赖数据库厂商提供的驱动程序。所以第一步是干嘛呢？当然是导入驱动jar包了，这个需要去官网下载对应的jar包，MySQL、SQL Server、DB2、Oracle 等等的驱动都不一样。这里可以参考下这... 阅读全文

posted @ 2018-12-26 20:45 cheney-pro 阅读(30) 评论(0) 推荐(0) 编辑

摘要：原文出自这儿：https://blog.csdn.net/fengye454545/article/details/80198446 为了自己能够加深理解自己动手敲了一遍，也写写，有时间看看。更详细建议访问原创博主。 ===================... 阅读全文

posted @ 2018-12-11 14:30 cheney-pro 阅读(36) 评论(0) 推荐(0) 编辑

Loading