迷你之忍-CSDN博客

转载计算e的值

偶然找到的计算e的值的代码，可以算到9000位原理还没看懂，先码着吧#include <stdio.h>#define DIGITS 9000 /* decimal places (not including the '2') */int main() { int N = DIGITS+9, a[DIGITS+9], x = 0; a[0] = 0; ...

2019-01-23 14:36:53 2841

原创网站看板娘--偷就完事了（大雾）

最近项目做完了，想到博客园有些博主的博客有看板娘，就偷过来了下面将一步步还原我偷的过程（笑）首先准备一个html，放在tomcat的webapps的文件夹下，下载好的live2d文件夹（提取码：d58u ）也放在webapps下由于看板娘用到ajax技术，而ajax利用file系统访问资源会出现跨域的错误，所以必须通过http协议访问，也就是用tomcat运行代码如下&...

2019-01-01 15:12:46 9391 20

原创 ccf再卖菜

这题一看就是暴搜，想都不想就写了个暴搜程序（不考虑复杂度），但这题正解应该是记忆化搜索。。已知a[n],求b[n]，其中a[n]是所给数据，b[n]是要求的菜价其中有 (b[n-1]+b[n]+b[n+1])/3=a[n]（n表示第n天菜价）所以b[n+1]=3*a[n]-b[n-1]-b[n]，或b[n+1]=3*a[n]-b[n-1]-b[n]+1，或b[n+1]=3*a[n...

2018-09-19 20:37:10 7033 30

原创 2022年春招 360笔试第二题翻转棋子

360笔试Was expecting one of: <STRING_LITERAL> ... <RAW_STRING> ... "false" ... "true" ... <INTEGER> ... &l...

2022-03-07 00:07:04 2182 3

原创 opencv学习day(3)--打开电脑摄像头并录像

#include <opencv2/core/core.hpp>#include <opencv2/highgui/highgui.hpp>using namespace cv;int main(){ VideoCapture capture(0); VideoWriter writer("test.avi", CV_FOURCC('M', 'J', 'P...

2019-09-09 15:54:48 292

原创 opencv学习day(2)--图像的减色算法、椒盐噪声、锐化处理

参考了这篇博客，加上了一些具体的实现#include <iostream>#include "opencv2/opencv.hpp"using namespace std;using namespace cv;/* 减色算法*/void colorReduce(Mat &image, int div=64){ int row = image.rows...

2019-08-31 17:41:15 276

原创 opencv学习day(1)--鼠标截图、滑动条播放视频

关于安装opencv环境，我参考了这篇博客和里面提到的这篇本博客参考了这篇博客，其实可以说是对该篇博客的补充和改进一、鼠标截图其中用到的方法有imread("arnold_schwarzenegger.jpg") //读取图片的函数，用法参考imread六种姿势setMouseCallback("inWindows", onMouse, 0);void setMous...

2019-08-30 21:26:30 234

原创 leetcode-字节跳动编程题- 无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最...

2019-08-26 19:51:15 248 1

原创 freemarker生成word遇到的坑

1、一定要用office生成xml！一定要用office生成xml！一定要用office生成xml！使用wps会出现office打开布局全乱的情况2、所有${}的地方，在java代码里必须要给出值，java代码可以多写，不能漏写3、long型的数据在word里会自动每三个数字加逗号，所以最好toString一下4、生成模板的时候，要“一气呵成”，如果一个词是一个字一个字打印的话，有可能...

2019-08-14 23:29:05 1786

原创 perflab实验日志二

一、实验内容1、通过改写rotate和smooth函数，对程序进行优化，最后通过查看加速比和cep得出最终的结果，cep越小越好，加速比越大越好二、实验步骤1、rotate优化优化1 牺牲读命中来减少写不命中惩罚原来的rotate函数是一行行读，然后一列列写来达到旋转的目的其中RIDX(i,j,n)= ((i)*(n)+(j))，考虑dim等于2的最简单情况，按照循...

2019-04-11 22:14:13 4057 1

原创 20190405腾讯后端开发岗笔试编程题

第一题题目大意是有很多种钱币，每种可以无限用，然后给定一个m，需要用这些钱币来凑从1到m的数值的金额感觉像数位dp，当时没做出来，，，，，#include<bits/stdc++.h>using namespace std;int a[101];int m,n;int num(int x){ int ans=0; while(x) { x=x&gt...

2019-04-05 23:56:00 533

原创计算带括号的小学数学题

我当时没有学逆波兰式，所以自己想出了一个方法，就是对每一个操作数，看前面和后面的操作符用一个变量cf记录乘（除）法的值，然后分情况讨论因为每一对括号里面的式子和原来的式子有相同的结构，故利用dfs来消去括号当消去所有括号后，最后使用getanswer方法求值package com.zkx;public class small { public static double g...

2019-03-17 19:35:11 1953

原创 ccf-20190317 24点

原题其实可以归纳为一个计算不带括号的小学算术题计算机计算数学表达式需要转化成后缀表达式——逆波兰式#include<iostream>#include<stack> using namespace std;int operate(int first, int second, char op)//定义四则运算{ int res = 0; sw...

2019-03-17 19:06:04 842 3

原创数据库作业十一

数据库第十一次作业Exercise 4.1.1Design a database for a bank, including information about customers and their accounts. Information about a customer includes their name, address, phone, and Social Security...

2018-12-28 02:21:07 706

原创 javaee随堂测试Jsp+ServletTest

功能点：实现两个jsp页面，addStudent.jsp和result.jsp，前者用于增加学生信息，后者用于显示学生信息； addStudent.jsp如下示例网页所示，点击提交之后跳转到result.jsp； result.jsp点击返回之后调回addStudent.jsp；跳转的时候需使用JSP内置对象request对象来传递参数； result.jsp显示学生的时候判断邮箱地...

2018-12-22 21:42:29 386

原创数据库第十一次作业

3.1.3当只有A1为键时，所有包含A1的集合都是超键，共有2^(n-1)个 A1，A2为键，超键有2^n - 2^(n-2) 即全集减去不包含{A1,A2}的集合 {A1,A2},{A3,A4}为键，有2^(n-1)-2^(n-4)考虑{A1,A2}，有2^(n-2),则共有2*2^(n-2)=2^(n-1)个，但在计算{A3,A4}时重复计算了包含{A1,A2,...

2018-12-20 23:10:44 6666 2

原创 ccf-201812-4

原题ccf官网还没放出，不过分数倒是出来了，有惊无险的100分通过了凭着记忆的话大致是求一个连通图的生成树，且该生成树的最大的边要最小众所周知，求生成树用并查集最快，遇到最大的最小或者最小的最大之类的字眼需要用到二分来解决所以这题的解决办法就是——二分并查集具体的细节看代码吧#include<iostream>using namespace std;int f...

2018-12-20 01:30:56 992

原创 perflab实验日志一

一、实验内容1、通过改写rotate和smooth函数，对程序进行优化，最后通过查看加速比和cep得出最终的结果，cep越小越好，加速比越大越好二、相关知识程序优化的方法：循环展开代码移位消除不必要的过程调用代码剖析程序：测量程序各个部分性能的工具，分析代码中低效的地方。大多数的编译器都提供优化控制：gcc而言 -o1,-o2,-o3 让编译更全面优化存储...

2018-11-18 01:54:04 5738 19

转载模拟退火法求椭圆离原点最短距离

有一个椭圆方程 ax^2+by^2+cz^2+dyz+exz+fxy ,其中输入为，a,b,c,d,e,求结果精确到小数点后8位百度了一下，学习到了模拟退火法，写这篇博客进行记录#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>using n...

2018-10-31 19:24:56 541

原创生成四则运算题

这是一次随堂测验，要求生成一些小学数学题目，为了降低难度，并没有加入括号#include<iostream>#include<cstdlib>#include<time.h>using namespace std;char s[4]={'+','-','x','/'};//符号 void make(int n)//操作数个数 { int an...

2018-09-22 14:17:23 1081

原创洛谷P1433 吃奶酪---状压模板

这题相当于求最佳全排列，所以可以使用状压dp来做，其实递归加回溯也可以解决。#include<bits/stdc++.h>using namespace std;inline float dis(float x1,float y1,float x2,float y2){ return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));}...

2018-09-15 17:08:55 331

题目描述“低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数。你将被给出一段时间内一支股票每天的出售价( 2^{16}216 范围内的正整数)，你可以选择在哪些天购买这支股票。每次...

2018-07-26 00:15:43 192

原创洛谷p3378 堆--基于优先队列实现

加入了读入挂，如果去掉greater<int>，则为最大堆#include<cstdio>#include<queue> //不要忘记头文件using namespace std;priority_queue<int,vector<int>,greater<int> > q; //定义优先队列，升序 int n,a,b...

2018-07-04 20:01:25 266

原创 ccf-最优配餐

#include<bits/stdc++.h>using namespace std;int f[4][2] = {{0,1},{1,0},{0,-1},{-1,0}};int vis[1001][1001];struct node{ int u,v,t; node(int uu,int vv,int tt){ u=uu;v=vv;t=tt; }};queue&l...

2018-07-03 22:01:39 507

原创输入输出优化

cin.sync_with_stdio(false);

2018-06-29 19:55:40 260

原创 ccf-送货

利用dfs输出欧拉路，用sort保证字典序最小，并查集判联通，再考虑点的度数确定是否存在欧拉路#include<iostream>#include<vector>#include<algorithm>using namespace std;bool vis[10001][10001];vector<int>g[10001];int...

2018-06-27 19:59:20 731 3

原创深入理解计算机系统--第七章课后作业

对于问题一，输出结果如下图所示：两个都是弱定义值，所以链接器随机选择一个，而这时在c2.c中，g的值为37（强定义），故c1.c的g为37，调用函数f，g变为38当运行第二条语句时，结果如图：多次定义变量g，程序在链接的时候报错！！！对于变量g在C1定义一次为23，强定义，在C2也定义一次23，两次强定义，报错我为了验证这个结论，将global.h的语句写入c2.c，然后编译的时候不加-D...

2018-06-24 20:58:11 6668

原创 Python2.7在一行输入多个数字

输入一个数字 m = int(raw_input())输入两个数字是 m, n = map(int, raw_input().split())三个及三个以上类似: a, b, c = map(int, raw_input().split()) a, b, c, d = map(int, raw_input().split())...

2018-06-22 20:34:42 3746

原创二叉树-已知两种遍历求第三种

1，先序和中序，输出后序#include<iostream>#include<stack>using namespace std;const int N=1010;int n,pre[N],in[N]; //先序数组和后序数组stack<int> st; //存放父节点void build(int l1,int r1,int l2,int ...

2018-06-10 15:22:50 1464 1

原创 2018年全国多校算法寒假训练营练习比赛（第四场） E-通知小弟

链接：https://www.nowcoder.com/acm/contest/76/E来源：牛客网题目描述在战争时期，A国派出了许多间谍到其他国家去收集情报。因为间谍需要隐秘自己的身份，所以他们之间只是单向联系。所以，某个间谍只能单向联系到一部分的间谍。同时，间谍也不知道跟他联系的是谁。 HA是间谍们的老大，但他也只能联系到部分的间谍。HA现在有一项命令有告诉所有的间谍。HA想要...

2018-06-09 22:50:34 176

原创 python实现字典树

关于字典树，相信搜到这篇博客的人一定先看了百度百科。这里使用hash实现val = [0 for i in range(100000)] #字典树，数组实现n=int(raw_input())for i in range(n): s = raw_input() l = s.__len__() num=0 for j in range(l): nu...

2018-06-09 15:10:47 862

原创 python实现----dijkstra优先队列

众所周知，求无负权的最短路问题使用dijkstra算法解决，其可以用优先队列优化，这里给出python实现的版本import timeimport heapqclass Node: def __init__(self, name): self.name = name self.vis = False self.adjacencies...

2018-06-09 15:02:10 2466 4

原创 ccf除法-线段树模板

这题的要求是对区间处理，查询区间和，一看就是线段树模板题，下面是代码#include<iostream>using namespace std;int pp[100001];struct q{ int l,r; long long sum;//记录区间和}p[2000001];void build(int l,int r,long long x)//建树函数{...

2018-06-09 14:53:02 804 8

imotolove的博客