dream_mushuang-CSDN博客

原创 c++ Primer Plus第5章课后习题代码

#include <iostream>#include <array>#include <string>#include <cstring>using namespace std;void test1() { int low, high; cin >> low >> high; cout <<

2018-10-10 18:20:08 226

原创贪吃的小Q

小Q的父母要出差N天，走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半，但是他又不想在父母回来之前的某一天没有巧克力吃，请问他第一天最多能吃多少块巧克力输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数，表示父母出差的天数N(N<=50000)和巧克力的数量M(N<=M<=100000)。输出描述:...

2018-10-06 21:35:41 261

Perhaps you have heard of the legend of the Tower of Babylon. Nowadays many details of this talehave been forgotten. So now, in line with the educational nature of this contest, we will tell you the...

2018-09-29 10:39:31 307

原创硬币问题

题目：有n种硬币，面值分别为V1,V2,…Vn,每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值！如果我们有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？ (表面上这道题可以用贪心算法，但贪心算法无法保证可以求出解，比如1元换成2元的时候) 首先我们思考一个问题，如何用最少的硬币凑够i元(i<11)？为什么要这么...

2018-09-28 00:20:08 1262

原创 vmware ubuntu14.04虚拟机不能正常拷贝文件到windows且不能自适应虚拟机屏幕窗口自动变化的解决办法

我的vmware workstations 12中的ubuntu14.04虚拟机在安装过vmware tools之后，依然不能从windows拷贝文件，且不能【自适应客户机】。解决方案如下：卸载sudo apt-get remove open-vm-tools，重新安装sudo apt-get install open-vm-tools-desktop。sudo reboot....

2018-08-22 13:56:32 391

转载 Mastering OpenCV with Practical Computer Vision Projects 学习笔记 - Cartoonifier

最近在学习OpenCV的过程中，发现一本很好的书籍《Mastering OpenCV with Practical Computer Vision Projects》。在该书中，作者用很通俗易懂的方式阐述了如何在实际的计算机视觉工程项目中使用OpenCV（C++版本）。但是很遗憾，到目前为止该书还没有中文版本。所以打算写个系列博客来分享自己看该书的一些见解。电子书连接为《Mastering O...

2018-07-30 18:51:40 1098 1

原创进制转换

十进制->二进制j=0;while(n){bin[j]=n%2;n=n/2;二进制->十进制int res=0;for(int i=0; i<bin.length; i++){ res = (res*2 + bin[i]);}#define _CRT_SECURE_NO_WARNINGS#include <cstdio>#include <cstrin...

2018-06-20 21:50:08 178

原创 Resilient Backpropagation

Resilient Propagation (RPROP, 弹性传播) 对不同的问题都能用同一套参数, 而且收敛速度比 Backpropagation 快. 它对权重的修改不是正比于梯度, 而是由梯度和上一轮梯度的符号决定, 如果两轮梯度符号相同, 修改值就乘以 1.2 (弹性加速), 如果两轮梯度符号相反, 修改值就乘以 -0.5 (弹性减速).Manhattan 相似于 RPROP 但

2017-11-09 21:16:44 1630

原创 strategy pattern

Strategy Pattern:Define a family of algorithms, ecapsulates each one, and makes them interchangeable. Strategy lets the algorithm vary independently from clients that use it.OO-Principles:1.Enca

2017-10-11 08:31:19 301

转载 python3爬虫入门

你需要这些：Python3.x爬虫学习资料整理路人甲9 个月前之前整理过很多的有关于Python的学习资料，都是有关于Python2.x的资料。我们都知道Python3.x已经存在很长一段时间了：3.x改进了的标准库模块、安全性以及bug修复。随着3.x不断的更新以及不断壮大，很多人逐渐的从2.x转向3.x。上一篇文章已经整理介绍了最基本的Python3.x的学习资料，按照上一

2017-09-09 10:12:40 4807

转载各种优化方法总结比较（sgd/momentum/Nesterov/adagrad/adadelta）

前言这里讨论的优化问题指的是，给定目标函数f(x)，我们需要找到一组参数x，使得f(x)的值最小。本文以下内容假设读者已经了解机器学习基本知识，和梯度下降的原理。SGDSGD指stochastic gradient descent，即随机梯度下降。是梯度下降的batch版本。对于训练数据集，我们首先将其分成n个batch，每个batch包含m个样本。我们每次更新都利用一个bat

2017-07-23 10:39:18 826

转载 Servlet/Filter路径匹配规则

一、概述在利用servlet或Filter进行url请求的匹配时，很关键的一点就是匹配规则，但servlet容器中的匹配规则既不是简单的通配，也不是正则表达式，而是由自己的规则，比较容易混淆。本文来详细举例介绍下。下面的说明都是在tomcat服务器中得到验证的。先介绍一下匹配的概念，上例子代码。在一个app（如名字为myapp）的web.xml文件中，有如下信息：servlet

2017-06-26 19:28:57 6740 2

原创 MySql5.7WindowsUTF-8编码

以管理员身份进入Windows命令行--进入MySql/bin目录将以下my.ini文件放入/bin目录下1.net stop mysql停止MySql服务2.mysqld --remove卸载MySql先stop后Remove3.mysqld --install重新安装MySql4.mysqld --initialize --console初始化数据库，此时d

2017-05-28 12:59:08 278

转载数据库-1nf 2nf 3nf bcnf

数据库的设计范式是数据库设计所需要满足的规范，满足这些规范的数据库是简洁的、结构明晰的，同时，不会发生插入（insert）、删除（delete）和更新（update）操作异常。反之则是乱七八糟，不仅给数据库的编程人员制造麻烦，而且面目可憎，可能存储了大量不需要的冗余信息。范式说明 1.1 第一范式（1NF）无重复的列所谓第一范式（1NF）是指数据库表的每一列都是

2017-05-07 14:28:46 414

原创 My Recommender Notes

1.应用场合：user-item implicit feedback不要把所有的Missing Sample设为Negative Sample,随机将其中的一部设为Postive,一部分设为negative

2017-05-05 16:45:40 240

转载 bootstrap sampling

Bootstrap，即“拔靴法”（不知道翻得对不对），是用小样本来估计大样本的统计方法。举个栗子来说明好了，（我不会贴一个举栗子的图片的放心！）你要统计你们小区里男女比例，可是你全部知道整个小区的人分别是男还是女很麻烦对吧。于是你搬了个板凳坐在小区门口，花了十五分钟去数，准备了200张小纸条，有一个男的走过去，你就拿出一个小纸条写上“M”，有一个女的过去你就写一个“S”。最后你回家

2017-05-05 16:18:35 2066

原创 MergeSort and Quick Sort

package mergeSort;import java.util.Random;/** * Array are rearranged with smallest item first * @author * */public class MergeSort { private static final int NUM_ITEMS = 30; pri

2017-05-02 21:11:42 277

转载 String,StringBuffer,StringBuilder)

【镜头二】 String三姐妹(String,StringBuffer,StringBuilder) String扒的差不多了。但他还有两个妹妹StringBuffer,StringBuilder长的也不错哦！我们也要下手了： String(大姐，出生于JDK1.0时代) 不可变字符序列

2017-04-29 21:30:43 244

原创 c++模板类&&模板函数

模板函数：template func()模板类：template class ClassName{public:void add(T a){}}template void ClassName::add(T a){}#include #include #include #include #includ

2017-04-28 23:22:20 699

原创 AUC & ROC

ROC（Receiver Operating Characteristic）曲线和AUC常被用来评价一个二值分类器（binary classifier）的优劣# ROC曲线这里只讨论二值分类器。对于分类器，或者说分类算法，评价指标主要有precision，recall，F-score[^1] 正如我们在这个ROC曲线的示例图中看到

2017-04-27 14:12:59 302

原创 Java Property类文件配置

package testJavaProperty;import java.io.File;import java.io.IOException;import java.io.PrintStream;import java.util.Properties;public class TestProperty { public static void main(S

2017-04-23 21:36:52 565

原创多线程-障碍器

Java5中，添加了障碍器类，为了适应一种新的设计需求，比如一个大型的任务，常常需要分配好多子任务去执行，只有当所有子任务都执行完成时候，才能执行主任务，这时候，就可以选择障碍器了。package barrier;import java.util.concurrent.BrokenBarrierException;import java.util.concurrent.Cycl

2017-04-20 17:16:34 222

原创多线程Condition

条件变量是Java5线程中很重要的一个概念，顾名思义，条件变量就是表示条件的一种变量。但是必须说明，这里的条件是没有实际含义的，仅仅是个标记而已，并且条件的含义往往通过代码来赋予其含义。这里的条件和普通意义上的条件表达式有着天壤之别。条件变量都实现了java.util.concurrent.locks.Condition接口，条件变量的实例化是通过一个Lock对

2017-04-20 16:51:14 336

转载阻塞队列

package blockingQueue;import java.util.concurrent.ArrayBlockingQueue;import java.util.concurrent.BlockingQueue;/** * 阻塞队列是Java5线程新特征中的内容， * Java定义了阻塞队列的接口java.util.concurrent.BlockingQue

2017-04-20 12:31:38 259

转载 Java多线程--读写锁

package lock;import java.util.concurrent.ExecutorService;import java.util.concurrent.Executors;import java.util.concurrent.locks.ReadWriteLock;import java.util.concurrent.locks.ReentrantRead

2017-04-20 12:17:19 245

转载 Java多线程生产者消费者

package producerConsumer;public class Test { public static void main(String[] args) { new Test().run(); } public void run(){ WareHouse wh = new WareHouse(30); Consumer c1 =

2017-04-19 21:49:27 635

原创多线程交互

wait()、notify()、notifyAll()都是Object的实例方法。与每个对象具有锁一样，每个对象可以有一个线程列表，他们等待来自该信号（通知）。线程通过执行对象上的wait()方法获得这个等待列表。从那时候起，它不再执行任何其他指令，直到调用对象的notify()方法为止。如果多个线程在同一个对象上等待，则将只选择一个线程（不保证以何种顺序）继续执行。如果没有线程等待，则不采取任何

2017-04-19 18:30:43 295

转载线程安全类--Collections.synchronizedList()

当一个类已经很好的同步以保护它的数据时，这个类就称为“线程安全的”。即使是线程安全类，也应该特别小心，因为操作的线程是间仍然不一定安全。举个形象的例子，比如一个集合是线程安全的，有两个线程在操作同一个集合对象，当第一个线程查询集合非空后，删除集合中所有元素的时候。第二个线程也来执行与第一个线程相同的操作，也许在第一个线程查询后，第二个线程也查询出集合非空，但是当

2017-04-19 16:38:15 6203 3

原创 t.join

The join method allows one thread wait until the completion of another.If t1 is a Thread object whose thread(t) is currently excuting,t1.join()cause the current thread t to pause execution ut

2017-04-19 15:34:40 885

转载 Java线程：新特征-原子量

点击打开链接

2017-04-13 13:24:36 233

原创 Java多线程共享数据

多线程共享数据的方式：如果多个线程执行同一个操作，则他们可以共享一个Runnable对象，如售票系统如果多个线程执行不同的操作，如银行的存取款，针对不同的操作创建不同的Runnable对象有两种方法来解决此类问题：创建ShareData类，封装要操作的数据对象，并且用synchronized序列化对该数据对象的“互斥”操作方法，将该对象的不同的操作方法传递给不同的T

2017-04-13 13:12:27 519 1

原创图论--最小生成树Prim算法Java实现

package assignment1.UWG;public class EdgeNode { private int weight; private String fromVertex; private String toVertex; public EdgeNode(int weight,String fromVertex,String toVertex){

2017-04-12 17:15:41 441

dream_mushuang的博客