2018年07月_camillect

原创 python win7下安装tensorflow

【亲测】安装TensorFlow的步骤和安装pandas、numpy等类似，但是由于TensorFlow是隔了几个月之后才需要，所以单独安装。TensorFlow分为cpu和gpu，看到网上说gpu对硬件有要求，所以毫不犹豫装了cpu。直接以管理员权限打开cmd，输入pip install --upgrade --ignore-installed tensorflow提示pi...

2018-07-30 14:28:51 240

原创丑数

题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。之前做题都是怎么想就怎么做，根本不考虑性能方面的问题。但是这个题造成运行超时，不得不考虑了。先放错误代码：public class Solution { public int G...

2018-07-28 10:55:16 235

原创把数组排成最小的数

题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。把数组中的每个元素看成是字符串，实现对字符串的比较然后再拼接。代码实现import java.util.ArrayList;public class Solution { publ...

2018-07-28 10:08:51 179

原创整数中1出现的次数（从1到n整数中1出现的次数）

题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。代码实现public class Solution { ...

2018-07-27 22:21:28 102

题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序...

2018-07-27 20:26:59 90

原创最小的k个数

题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。代码实现import java.util.Arrays;import java.util.ArrayList;public class Solution { public ArrayList<Integer> GetLeast...

2018-07-26 21:13:41 88

原创数组中出现次数超过一半的数字

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。代码实现import java.util.Arrays;public class Solution { public int MoreThanHalf...

2018-07-26 20:53:24 122

原创字符串的排列

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。字符转换成字符串：String.valurOf（char）；代码实现import java.util.ArrayList;import java.util.TreeSet;publi...

2018-07-26 20:42:09 89

原创二叉搜索树与双向链表

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。代码实现/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int va...

2018-07-26 19:32:34 77

原创复杂链表的复制

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）解题思路第一步：根据原始链表的每个结点N创建对应的结点N'；第二步：设置复制出来结点的random.假设原始结点的随机指向S，复制出来结点的random指向...

2018-07-26 16:50:51 85

原创二叉树中和为某一值的路径

题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 解题思路首先思考节点值的和为输入的整数，每条路径都一定是从根节点到叶子节点，在数据结构中从根节点到叶子节点的遍历称之为深度优先遍历DFS。因此整个过程可以采用先序遍历方式的...

2018-07-26 15:52:53 179

原创二叉搜索树的后序遍历序列

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。后续遍历要求左子树大于根大于右子树，数组前半段小于最后一个元素，后半段大于最后一个元素，否则返回false；递归，检查所有子树。代码实现public class Solution { public boolean Veri...

2018-07-26 10:52:23 59

原创从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。看到这个题目首先想到的就是广度优先搜索。使用广度的概念首先就应该想到队列。第一步我们把起始结点（对树而言是根结点）放入到队列中。接下来每一次从队列的头部取出一个结点，遍历这个结点之后把从它能到达的结点（对数而言是子结点）都依次放入队列。我们重复这个遍历过程，直到队列中的结点全部被遍历为止。代码实现imp...

2018-07-25 16:43:31 91

原创栈的压入、弹出序列

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）做这个题目，了解了一下java中栈的peek和pop的区别：相同点：都返...

2018-07-25 13:28:01 115

原创包含min函数的栈

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。代码实现import java.util.Stack;import java.util.Iterator;public class Solution { Stack<Integer> stack = new Stack<Integer&...

2018-07-21 20:49:28 134

原创顺时针打印矩阵

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 需要将每次的顺时针看成是四个方向，每循环一次就是对一个方向的遍历。代码实现import java....

2018-07-21 17:14:37 103

原创二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5...

2018-07-21 15:49:05 65

原创树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）代码实现/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { ...

2018-07-21 15:28:24 106

原创合并两个排序的链表

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。昨天做了CVTE提前批的笔试，其中一道编程题和这个题目类似，只是那个题目使用数组实现而不是链表。代码实现/*public class ListNode { int val; ListNode next = null; ListNode(int va...

2018-07-21 11:21:23 88

原创反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。代码实现/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ...

2018-07-21 11:04:47 285

原创链表中倒数第k个结点

题目描述输入一个链表，输出该链表中倒数第k个结点。代码实现/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public L...

2018-07-20 21:41:21 100

原创调整数组顺序使奇数位于偶数前面

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。代码实现public class Solution { public void reOrderArray(int [] array) { int t; for(in...

2018-07-20 21:31:38 79

原创数值的整数次方

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。实现的代码没有考虑数值过大的问题。代码实现public class Solution {public double Power(double base, int exponent) { double result= 1.0; if(expo...

2018-07-20 21:06:51 77

原创二进制中1的个数

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。分析思路首先需要判断给出的程序段中参数n是指什么，首先如果n是输入的整形，那么首先第一步就是把整形转换成二进制，然后判断二进制的每一位是否为1.但是我使用此方法只获得了44%的通过率，提示测试用例中负数是无法使用此方法的。代码如下：public class Solution { public i...

2018-07-19 20:26:35 78

原创矩形覆盖

题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？找到规律事情很简单。代码实现public class Solution { public int RectCover(int target) { if(target == 1) return ...

2018-07-19 16:35:46 87

原创变态跳台阶

问题描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。先一个一个找到其中的规律，规律是 f(n)=f(0)+f(1)+f(2)+...+f(n-1)+f(n)，f(n)=2*f(n-1)代码实现public class Solution { public int JumpFloorII(int targ...

2018-07-17 17:34:22 81

原创跳台阶

问题描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。代码实现方法一，斐波拉契public class Solution { public int JumpFloor(int target) { if(target == 0) return 0; ...

2018-07-17 17:17:14 90

原创斐波拉契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 解题思路第0项是0，第1项是1，其余的都是前两项之和。代码实现public class Solution { public int Fibonacci(int n) { int sn=0,s1=0,s2=1; ...

2018-07-17 16:41:32 129

原创旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解题思路无非是考虑数组大小的问题，如果数组长度为0，返回0；如果数组长度为1，返回唯一的值。之后循...

2018-07-17 16:25:17 66

原创用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。栈是先进后出，队列是先进先出。所以这个题只需要将一个栈中的值push到另一个栈中，然后另一个栈pop就可以实现。必须注意push和pop时的条件。代码实现import java.util.Stack;public class Solution { Stack<...

2018-07-17 15:16:40 84

原创重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。代码实现/** * Definition for binary tree * public class TreeNode { * ...

2018-07-14 20:21:43 91

原创从尾到头打印链表

题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。代码实现import java.util.Stack;import java.util.ArrayList;public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listN...

2018-07-14 11:40:59 84

原创 delphi 清空dbgrd和StringGrid

界面中有dbgrd和StringGrid，做“清空”操作，需求中要求清空信息包括清空所有的下拉列表、文本框以及dbgrd和StringGrid。//文本框edt1.Text := '';//下拉列表cbb1.ItemIndex:=-1;//清空dbgrddbgrd1.DataSource.DataSet.Close;dbgrd1.Refresh;//清空StringGridfor i:=1 ...

2018-07-13 16:24:18 1511

原创 1153 - Got a packet bigger than 'max_allowed_packet' bytes

用navicat 还原MYSQL备份，还原了结构，没有还原数据。之前一直纠结数据出错，好几次检查备份文件，之后发现在还原数据库的时候出现1153 - Got a packet bigger than 'max_allowed_packet' bytes。因为还原文件里面有一个数据表太大导致的。解决办法：找到mysql的安装路径，在里面找到my.ini文件，搜索[mysqld]，在下面添加一句话：m...

2018-07-06 20:55:54 430

原创 delphi 在word模板中贴数据

如果需要word模板，并且在delphi中将数据插入到word中的操作步骤：下面操作涉及的变量：var i,j:integer; FileName:string; vl_str,vl_sql:string; ksh,kslb:string ; bookmarkCount,vl_answer:integer; bookmarkName:string;...

2018-07-06 18:46:28 1543

原创 delphi 数字转换成中文

获取当前日期，日期为数字。将数字转换成中文。function TForm1.GetCNDay():string; //result是function默认的返回值变量var str,strYear,strMonth,strDay,e,n,s : string; year,month,day,v_index,v_len,i : Integer;begin e:=...

2018-07-06 18:31:01 1688

原创 delphi中使用配置文件 *.ini

unit zs_dyjpz;interfaceuses Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms, Dialogs, StdCtrls, ExtCtrls,Printers,WinSpool,IniFiles;type TW_dyjpz = class(TForm) ...

2018-07-04 19:52:53 507

原创 sql语句查询的表太多，数据太大，影响查询效率使用视图

sql语句查询的表太多，数据太大，影响查询效率，这时我们可以使用视图。例如：SELECT sfmc AS 省份, Ksh AS 考生号, Zkzh AS 准考证号, Xm AS 姓名, xbmc AS 性别, Csny AS 出生年月, zzmmmc AS 政治面貌, mzmc AS 民族, kslbmc AS 考生类别, bylbmc AS 毕业类别, Zxdm AS 中学...

2018-07-03 20:53:30 10560 1

Delphi7安装包

Delphi开发的其他小工具

空空如也