自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(23)
  • 收藏
  • 关注

原创 centos7 使用 apache2.4 + mod_wsgi 部署django项目

使用 apache2.4 + mod_wsgi 部署django项目一、软件安装1.安装httpd(apache2.4)yum install httpdyum install httpd-devel# 运行测试,需保证端口不被占用systemctl start httpd2.编译安装mod_wsgi (version 4.6.4)参考连接:https://...

2018-08-11 20:53:43 1540 3

原创 Git & Github操作简易教程

1.git本地仓库初始化:initgit init# 创建 .git隐藏目录2.设置签名:config形式: ①用户名 ②email地址作用: 区分不同开发人员的身份命令:(1)项目级别/仓库级别:仅在当前仓库范围内有效git config user.name ligit config user.email [email protected]...

2018-06-07 21:08:51 1084 12

原创 LintCode :Find Peak Element

public int findPeak(int[] nums) { int l = 0, r = nums.length - 1; while (l < r) { int mid = (l + r) / 2; if (nums[mid] > nums[mid + 1] && nums[mid] > nums[mid -

2018-02-07 12:06:24 184

原创 ehcache单例

当需要创建多个SessionFactory实例时,若抛出如下异常:Caused by: org.hibernate.cache.CacheException: net.sf.ehcache.CacheException: Another unnamed CacheManager already exists in the same VM. Please provide unique names

2017-12-29 21:49:44 552

原创 POJ开餐馆

#include #include #include using namespace std;int m[100];int p[100];int S[100];int main(int argc, char const *argv[]){ int num; cin>>num; while(num --){ memset(p,0,sizeof(p)); memset(

2017-09-24 13:03:32 440

原创 大盗阿福

/*【思路】:DP求出每一个状态的最优值,S[i]为盗窃前i家店铺的最优值,那么S[n]就是盗窃前n家店铺的最优值;面临的每个抉择就是这个店铺盗还是不盗?那就从盗和不盗中选择一个最优值。盗:S[i-2]+a[i];为前i-2家店铺的最优值+现在盗的店铺;不盗:S[i-1];就是前S[i-1]家店铺的最优值;最后输出S[n]*/ #include #include #includ

2017-09-23 23:31:41 220 1

原创 粉刷栅栏问题

java实现:import java.util.ArrayList;import java.util.Collections;import java.util.Scanner;public class 粉刷栅栏 { private static int sum = 0; public static void main(String[] args) { @SuppressWar

2017-09-16 11:13:11 522

原创 堆排序

java实现:public class 堆排序 { public static void main(String[] args) { int A[] = {0,13,-3,-25,20,-3,-16,-23,18,20,-7,12,-5,-22,15,-4,7}; heap_Sort(A); for (int i = 1; i < A.length; i++) { Sys

2017-09-13 23:59:13 142

原创 最大子数组问题

java实现:public class 最大子数组问题 { public static void main(String[] args) { // TODO Auto-generated method stub int A[] = {13,-3,-25,20,-3,-16,-23,18,20,-7,12,-5,-22,15,-4,7}; int[] r = Find_max_s

2017-09-10 19:30:19 148

原创 活动选择问题——动态规划解法(自底向上)

java实现:public class 活动选择问题 { public static void main(String[] args) { // 活动A(0) 和 A(N+1) 为辅助作用,不是真实的活动 int s[] = {0,1,3,0,5,3,5,6,8,8,2,12,100}; int f[] = {0,4,5,6,7,9,9,10,11,12,14,16,101}

2017-09-10 14:26:06 1695

原创 活动选择问题—贪心算法

活动选择问题

2017-09-09 22:41:27 349

原创 最优二叉搜索树问题

java实现:public class 最优二叉搜索树问题 { public static void main(String[] args) { // TODO Auto-generated method stub double p[] = {0,0.15,0.10,0.05,0.10,0.20}; double q[] = {0.05,0.10,0.05,0.05,0.05

2017-09-09 14:18:32 427

原创 最长公共子序列问题

最长公共子序列问题

2017-09-09 13:12:46 186

原创 矩阵链乘法

矩阵链乘法

2017-09-08 18:21:30 184

原创 钢铁切割问题

1.纯递归(1)C++实现:#includeusing namespace std; static int num = 0;int cut(int p[], int n) { num++; int q = -1; if(n == 0) { return 0; } for(int i = 0; i<n; i++ ) { q = max(q, p[i] +

2017-09-08 18:07:52 715

原创 Zipper POJ

1.动态规划(从前往后)//DP求解:定义dp[i][j]表示A中前i个字符与B中前j个字符是否能组成C中的前 (i+j) 个字符,如果能标记true,如果不能标记false;////有了这个定义,我们就可以找出状态转移方程了,初始状态dp[0][0] = 1://dp[i][j] = 1 如果 dp[i-1][j] == 1 && C[i+j-1] == A[i-1]//dp[i][j

2017-09-06 14:33:40 262

原创 拦截导弹问题

//最长降序子序列问题。//arr数组储存的是导弹的高度。k数组储存的是对应arr的导弹高度为最长降序子序列最后出现的导弹//(如k[0]就是arr[0]为降序序列最后出现的导弹)时拦截导弹的最大个数。#include #define N 25int main(void){ int n, i, j; int arr[N], k[N]; scanf("%

2017-09-05 20:30:30 594

原创 递归算法(归并排序):求排列的逆序数

递归算法(归并排序):求排列的逆序数

2017-09-04 21:45:24 871

原创 输出前k大的数

输出前k大的数

2017-09-02 16:14:57 293

原创 简单整数划分问题

POJ 简单整数划分问题

2017-09-01 19:10:49 4107 1

原创 递归算法:全排列、2的幂次方表示

全排列、2的幂次方表示

2017-08-31 11:22:15 551

原创 贪心算法:特殊密码锁

思路:看到输入输出首先想到的是枚举所有按钮的状态,但是n的范围为30,所以会有2的30次方多种,所以肯定不能枚举出所有状态,于是用到了一个贪心策略,从左往右,如果按钮不匹配就按下一个按钮,始终让左面的按钮是匹配的,如果遍历到最后一个按钮不匹配则"impossible",否则输出最少的按钮次数。但是容易忽略一个特殊情况,即前两个按钮,当前两个按钮不匹配时既可以按第一个按钮也可以按第二个按钮,所以应当考虑这两种情况最后哪中情况按的次数少。

2017-08-30 21:04:25 418

原创 PTA 3.11表达式转换

有一个测试点过不了,希望大家指点。/* * 1.cpp * * Created on: 2017年8月23日 * Author: Administrator */#include using namespace std ;int main(){ string s; cin>>s; stack st; bool flag = false; for( int

2017-08-23 17:42:02 913

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除