- 博客(62)
- 收藏
- 关注
原创 python基于子进程和临时文件的命令执行
# coding: utf-8import osimport reimport sysimport timeimport multiprocessingimport tempfilefrom multiprocessing import Processimport subprocessfrom .Tools import JsonToolsclass IOStatColle...
2018-04-04 11:01:27
571
原创 条形图中的最大矩形面积
问题描述 问题描述见这位的博客http://blog.csdn.net/jingsuwen1/article/details/51577983。这个比较简单,直接上代码吧。//比较函数,快排用int cmp ( const void *a , const void *b ){ return *(int *)a - *(int *)b;}//条形图中的最大矩形面积int M...
2018-02-14 10:41:53
687
原创 DP之数塔问题
基本思路 比较简单的动态规划问题,自底向上的求解也比较容易理解。代码还可以继续优化,可以利用下三家矩阵的方法优化空间(为了方便描述,只是简单的实现)。 DP问题主要就是找子问题且把子问题的最优解存储起来,防止重复计算,看注释吧。代码//// Created by Coder。#include <iostream>using namespace std;//a存数...
2018-02-13 21:53:19
573
原创 01背包问题的一般DP求解
老代码了,记录一下吧。借鉴了一个博客,我对代码加了点注释,那个博客找不到了,也没法贴地址//01背包问题int bag(){ //注意--体积和花费都是正整数 //a[i][j]代表前i件物品可以放入j体积的背包中的最大价值(前i件物品并不一定都放的进去) //数组的0下标都未使用 int a[6][13] = {{0}}; int val[6] = {...
2018-02-13 20:43:42
426
原创 图的非递归遍历(深搜和广搜)
//// Created by Coder//#include <iostream>#include <vector>#include <stack>#include <queue>using namespace std;class DirectedGraph{private: // 最大顶点数 const ...
2018-02-13 14:50:22
1096
原创 链表的翻转
//链表反转LinkList reverse(LinkList head){ if(head == NULL || head->next == NULL) return head; LinkList pfirst, pnext = head->next ,c; //链首节点最后变为链尾节点 pfirst->next = NULL;...
2018-02-12 21:24:57
170
原创 查找二叉树的指定节点及根节点到该节点的路径
//查找二叉树指定节点bool hasNode(TreeNode* pRoot, TreeNode* pNode){ if(pRoot == pNode) return true; bool has = false; if(pRoot->lchild != NULL) has = hasNode(pRoot->lchild, p...
2018-02-12 21:23:38
12396
原创 二叉树的非递归遍历
typedef struct TreeNode{ int value; struct TreeNode *lchild, *rchild;}TreeNode;//二叉树的先序遍历非递归void PreOrderTraverse(TreeNode *root){ if(root == NULL) return; TreeNode *pNode;...
2018-02-12 21:22:30
339
原创 查询链表的倒数第k个位置及其变形
思路 这个也比较简单,和判断链表是否有环的思路类似,声明两个指针p1、p2指向链表首, 想让p2走k步,然后p1和p2一起走,直到p2到达链表尾部。//查找链表倒数第k个元素LinkNode *getLastK(LinkNode *head, int k){ int counter = k; LinkNode *p1 = head, *p2 = head; whi...
2018-02-10 16:11:23
186
原创 判断链表是否有环
思路 两个指针p1和p2,从链首开始,p1每次走一步,p2每次走两步,一直循环下去。会出现两种情况 1.当p2为NULL时停止,说明无环 2.p2追上p1说明有环#include <iostream>using namespace std;//判断链表是否有环typedef struct LNode{ int val; struct LNo...
2018-02-10 16:05:10
224
原创 判断二叉排序树
前言 二叉排序树的判断,我一开始的想法是根据定义,每次判断左孩子<=根节点<=右孩子,但是写着写着发现不对,我当时的程序有一个这样致命的错误: 102 12 5 16类似于这样的树也会被判断为正确。要解决这个问题也不是不行,就是每次在判断的时候要顺带判断所有祖先节点,觉得有些麻烦。正确的...
2018-02-10 15:34:56
922
原创 redis在Windows环境配置配置
我参考的这篇博客 http://blog.csdn.net/joyhen/article/details/47358999 :P
2017-05-17 20:05:22
536
原创 mina之基本使用
创建服务端程序相关依赖包<dependency> <groupId>org.apache.mina</groupId> <artifactId>mina-core</artifactId> <version>2.0.16</version></dependency>服务端程序package com.mina.server;import org.apache.mina
2017-04-27 20:24:23
1505
原创 安卓之service常用用法详解
安卓一直是半吊子水平,在写一个小东西时,发现自己对service的理解还不够,特总结如下:service的创建public class MinaService extends Service{ private ConnectionThread thread; @Override public void onCreate() { super.onCreate();
2017-04-27 20:03:21
683
原创 pymongo.errors.ServerSelectionTimeoutError: 127.0.0.1:27017: [WinError 10061
原因没有安装或启动本地的mongoDB服务引起的创建数据库路径并初始化mongod.exe --dbpath F:\mangoDBData\db创建服务官员员身份进入monggo的bin目录 运行如下命令mongod.exe --bind_ip 127.0.0.1 --logpath "F:\mangoDBData\dbConf\mongodb.log" --logappend --dbpath "
2017-04-23 11:00:21
12029
1
转载 MongoDB 配置时无法连接 127.0.0.1:27017 问题解决方式
错误代码:error: couldn’t connect to server 127.0.0.1:27017 src/mongo/shell/mongo.js解决方式: 1、先打开\bin 使用命令 mongod –dbpath指定db路径 2、重新打开一个DOS进入\bin 再启动mongo
2017-04-23 10:34:06
39344
2
原创 python爬虫进阶
发现一个博客写的比较不错 特刺记录http://cuiqingcai.com/category/technique/python
2017-04-21 20:08:31
614
转载 解决ImportError: cannot import name webdriver
最近在写一个Python程序的时候,使用from selenium import webdriver,在run的时候却出现ImportError: cannot import name webdriver的提示,但是在Python IDLE里面跑却没有错误。很是疑惑,谷歌一下才发现有人已经在stackoverflow里面提出类似问题了,原因如下,在当前目录有个明教selenium的文件,Python
2017-04-21 19:42:20
6354
4
原创 Python文件操作
一、用Python创建一个新文件,内容是从0到9的整数, 每个数字占一行:f=open('f.txt','w') # r只读,w可写,a追加for i in range(0,10):f.write(str(i)+'\n')f.close()二、文件内容追加,从0到9的10个随机整数:import randomf=open('f.txt','a')for i in range(0,10):f.
2017-04-21 15:31:43
392
转载 No module named win32api问题解决
Python是没有自带访问windows系统API的库的,需要下载。库的名称叫pywin32,可以从网上直接下载。以下链接地址可以下载:http://sourceforge.net/projects/pywin32/files%2Fpywin32/ (下载适合你的Python版本)运行以下代码如果出现ImportError: No module named win32api 或者出现 Impor
2017-04-21 15:19:26
872
原创 spring-boot之aop使用
GitHub项目地址:https://github.com/742362144/springboot 1.首先加入maven依赖<dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-aop</artifactId></dependency>2.写一个Http
2017-04-14 14:09:13
311
原创 Spring拦截器使用
1.写一个类实现HandlerInterceptor接口package com.spring.intercepter;import javax.servlet.http.HttpServletRequest;import javax.servlet.http.HttpServletResponse;import org.springframework.web.servlet.HandlerInte
2017-04-14 11:45:07
277
原创 Android中SharedPreferences的使用
获取SharedPreferences的两种方式:1 调用Context对象的getSharedPreferences()方法 2 调用Activity对象的getPreferences()方法两种方式的区别:调用Context对象的getSharedPreferences()方法获得的SharedPreferences对象可以被同一应用程序下的其他组件共享. 调用Activity对象的getP
2017-04-11 14:26:29
316
原创 SpringBOOT入门
为什么学习springbootSpringBOOT的与spring相比配置简单,更加清爽,构建快速,支持热部署,不过到现在为止还是有些坑的,不过不影响学习。编辑器编辑器使用的IDEA,IDEA自带的SpringBoot支持可以快速构建SpringBOOT项目构建工具构建工具使用mavenmaven配置pom.xml<?xml version="1.0" encoding="UTF-8"?><pro
2017-04-10 10:57:25
336
原创 实现Android流式布局
自定义Viewpackage com.example.coder.myapplication;import android.content.Context;import android.os.Build;import android.support.annotation.RequiresApi;import android.util.AttributeSet;import android.
2017-04-07 20:00:02
254
原创 Git常用操作
一直想用git管理自己以前写过的代码,这几天想起来了,就搞了一下,记录下步骤1.下载git并配置,Google教程2.生成SSH,使得本地与github建立关联 在任一文件夹右键选择:git bush here 输入:ssh-keygen -t rsa -C "youremail@example.com" 生成SSH如下:3.访问 https://github.com/ github主页,注
2017-03-27 21:57:57
414
原创 maven的常用命令及配置阿里云镜像
1.命令构建命令 mvn archetype:generate -DgroupId=zzu-demo(你要创建的groupId) -DartifactId=spring-demo(你要创建的DartifactId) -DarchetypeArtifactId=maven-archetype-webapp(你要创建的项目类型)编译源代码: mvn compile编译测试代码:mvn test-
2017-03-26 10:54:16
1539
原创 WebService之获取天气预报
最近在看WebService东西,写了几个小demo之后,记得之前弄过中国天气网提供的web服务,特来记录。 1。先下载 CXF,配置环境变量后 运行bin下的wsdl2javawsdl2java http://www.webxml.com.cn/WebServices/WeatherWebService.asmx?wsdl2.会报错,因为这个webservice是基于asp构建的,所以需要改动,
2017-03-24 09:30:09
1490
转载 01背包问题
经典的动归问题 01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] }#include<iostream>using namespace std;#define V 1500unsigned int f[10][V];//全局变量,自动初始化为0 unsigned int weight[10];unsigned
2017-03-22 14:12:42
234
原创 利用python库打造自己的视频下载器
1。下载好python3并安装pip 2。安装ffmpeg https://ffmpeg.zeranoe.com/builds/ 并将bin目录配置到环境变量 3。cmd到下载目录 运行 you-get -d 视频网址-d是debug选项,可以看出哪里出现了问题
2017-03-15 15:08:26
2855
原创 打造Hibernate通用BaseDAO
在看老师写的一个项目时发现的一个不错的东西,节省了很多DAO曾开发时的代码,很不错,推荐一波1.声明DAO的通用接口/** * */package ts.daoBase;import java.io.Serializable;import java.util.List;import org.hibernate.criterion.Criterion;/** * 提供hibernate
2017-03-13 19:35:09
667
转载 二维码的生成与解析
二维码解析的jar有很多, 这里用了Google的zxing 再次膜拜下行业大佬(^o^)/package com.spring.util;import java.awt.image.BufferedImage; import java.io.File; import java.io.IOException; import java.nio.file.FileSystems; im
2017-03-10 22:51:04
373
原创 算法导论之最坏情况下为O(n)的选择算法
当n比较小时,隐含的常数较大#include<iostream>#include<algorithm> using namespace std;int PARTITION(int a[], int l ,int r,int k)//k为分界值下标 { swap(a[r],a[k]); //把分界值交换到右边 int left = l,right = r,pivot = a[
2017-03-05 13:55:04
1010
原创 分治法之线性选择第i小元素
#include<iostream>using namespace std;void swap(int& a,int& b) { if(a!=b) { a^=b; b^=a; a^=b; } }int PARTITION(int a[], int p ,int r){ int
2017-03-05 13:52:30
474
原创 排序之快排qsort
#include<stdio.h>#include<stdlib.h>#include<time.h>/*rand产生的随机数从0~rand_max(32767) 产生从x~y的随机数k=rand()%(y-x+1)+x *///k=rand()%(right-left+1)+left; void swap(int& a,int& b) { if(a!=b)
2017-03-05 13:42:46
355
原创 排序之归并排序
#include<iostream> using namespace std;void Merge(int a[], int left, int center, int right) { int *t = new int[right-left+1];//存放被排序的元素 int i = left; int j = center + 1;
2017-03-05 13:41:27
281
原创 堆排序heapsort
#include<stdio.h>void swap(int& a,int& b) { if(a!=b) { a^=b; b^=a; a^=b; } }void MAX_HEAPIFY(int a[],int length,int i)//a数组第一个存值 { int large=i
2017-03-05 13:39:56
250
原创 动态规划之最长子序列长LCS
只是代码实现,讲解和原理可以看算导的dp部分,也可以看这位的博客,讲的也比较清楚。http://blog.csdn.net/hrn1216/article/details/51534607#include <iostream>#include <String.h>#define MAXLENGTH 1000using namespace std;int...
2017-03-05 13:36:27
383
原创 分治法之求最大连续子序列和
对原问题有如下解 1.最大子序列在数组中点的左边 2.最大子序列在数组中点的右边 3.最大子序列跨越数组中点#include<iostream>using namespace std;int FIND_MAX_CROSSING_SUBARRAY(int a[],int low,int high){ int mid = (low+high)/2; int i = mid;
2017-03-05 11:52:57
3434
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人