yhfnaive-CSDN博客

原创 3/29 百度笔试第三题ac代码

3/29 百度笔试第三题ac代码#include <map>#include <vector>#include <queue>#include <iostream>#include <algorithm>#include <map>#include <cmath>using namespace st...

2020-03-29 21:09:12 1546 4

原创 3/29百度笔试第二题代码

3/29百度笔试第二题代码#include <map>#include <vector>#include <queue>#include <iostream>#include <algorithm>#include <map>#include <cmath>using namespace std;...

2020-03-29 21:07:31 557 3

原创 kickstart:Wiggle Walk

kickstart:Wiggle Walk暴力解法：优化解法这道题本身比较麻烦，有四个方向，我们需要找到对应方向的下一个点。暴力解法：对于任意一步，当前点p和当前方向d，记录p的状态为被访问查询p+d是否被访问过，是则继续查询p+2d，直到找到p+nd没有被访问过，p+nd就是解这样算法,如果测试例子是EWEWEWEWEWEWEWEWEW这种形式，复杂度是O（N2），hidden的例子...

2019-09-21 19:23:36 281

原创 1027 Larry and Inversions (35 分)

1027 Larry and Inversions (35 分)又要找工作开始刷题了（等大佬内推），这道题题意很简单，给一个1到N的数字的随机顺序数组，若分别将所有的子数组逆序表示，求所有的逆序数。暴力解法暴力做法很简单，只需先求总数组A的逆序数，在考虑子数组中的逆序数就好了。假设原数组的逆序数RV(0，N)为NA,子数组大小为N，总组合数为Ｎ×(N-1)/2，子数组逆序数RV(ｉ，ｊ)为M...

2019-09-17 14:35:45 426

原创三维CAD建模基于Brep的扫成与欧拉操作

基于B-rep的建模操作及其算法欧拉操作基于B-rep的建模操作及其算法上了高老师的cad课，高老师的课十几年来不变的大作业就是基于半边结构的5个欧拉操作和sweep扫成cad模型的实现，以下是高老师上课时讲的一些干货，brep的基础知识请自行百度。欧拉操作欧拉公式欧拉公式是基于初中的欧拉公式v-e+f=2的拓展，在有内环（洞）的时候也能成立，欧拉操作就是基于欧拉公式的...

2018-11-28 15:49:08 2753 1

原创 Opengl 带光照的多边形面片相交处闪烁

这个错误非常的诡异，刚开始接触opengl就出现的问题，当两个法向相差较大的多边形面片共用一条边，开启光照效果的时候，进行视角转换的时候会出现闪烁就是这个诡异的锯齿！！！解决办法（大佬处偷来的）：gluPerspective(45, (double) w / h, 0.1, 1000000);的0.1改为1很诡异的解决办法，原因不详...

2018-10-03 16:26:27 632 1

原创 QT + opengl 三维视图变换

QT + Opengl 三维视图变换原本是导师的项目，要求像paraview一样实现三维网格的可视化以及三键操作，从qt 和opengl零基础开始动手鼓捣了大半个月的才完成QT +Opengl环境搭建网上有很多教程，这里就简单介绍一下主要流程在pro文件中添加QT+=opengl添加Opengl模块，这里会把gl.h和glu.h也include进来添加了opengl模块以后，...

2018-08-29 11:27:11 2790 2

原创 QT5 treewidget::clear()时出错

使用qt编程时发现一个诡异的错误，运行完主程序，点击退出的时候，在Mainwindow的析构函数中直接delete ui出错，网上查了很多资料说是treewidget的问题，本人确实有在ui中使用treewidget，资料的解决方法是先加上treewidget.clear（）函数，诡异的是出现了另一个错误：看到无效栈指针就知道是delete treewidget里的toplevelitem...

2018-08-28 14:20:22 2180

原创高斯列主元消元法mpi实现

列主元法mpi实现列主元消元法在求解线性方程组时很好的解决了因为计算机本身字长的限制而产生的问题。本文中使用mpi将矩阵分行处理，并将通信量最小化。这是课程作业，学弟学妹们参考参考就好直接放代码#include&amp;lt;iostream&amp;gt;#include&amp;quot;mpi.h&amp;quot;#include&amp;lt;fstream&amp;gt;#in

2017-07-01 05:38:50 3331 2

原创加农算法的MPI实现【矩阵相乘】

CONNON 算法mpi实现工程中面对大型矩阵相乘，单机的内存和运行速度都受到限制时，我们有必要对矩阵进行并行处理，常见的并行方法有矩阵按行分解按列分解以及按块分解，按行列分解虽然简单，但是它的可扩展性差，n乘以n的方阵，通信量为O（N），此时按块分解的办法，通信量只有O（sqrt(N)）,加农算法正是基于此问题：假设矩阵有 AB=C，输入为A和B，求C 加农算法示意

2017-07-01 05:18:23 1402

原创 SOD 激波管数值模拟 VL 分裂 weno 5阶精度以及ROE 格式 python 源码

#!/usr/bin/python3################ZJU######@auther: Hongfei Ye #date: 2016.4.6#class: Computational aerodynamics#project name:One-dimensional SOD shock tube #teacher:Shi Xing#platform : python

2017-04-06 16:47:15 4452 1

原创 POJ 1014

感想：这次是借鉴别人的，写了很久都是超时，好菜啊我。。。。。代码：http://blog.csdn.net/li4951/article/details/7434598#includeusing namespace std;int amount[7] = {0};int half_value = 0;int flag = 0;void DFS(int value, int p

2017-03-18 18:16:06 439

原创一维DFT C实现

一维dft是傅里叶变换里最为基础的形式，将时域信号转化为频域信号进行处理input：一维信号序列output： dft的结果（频率复数，实部代表频率，虚部/实部代表相位）未完待更：#include#include#define pi 3.1415926double a[100];int N=0; struct answer{ double x; double y;

2017-03-17 11:17:08 2233

原创 1130. Infix Expression (25)

感想：水题，中序遍历#include#include#include#include#include#include#include#includeusing namespace std;struct tree{ string s ; tree* left; tree* right; tree* father;}t[30];tree* root;void i

2017-03-16 20:58:51 294

原创 1129. Recommendation System (25)

感想：水题，每添加一个数字就计算一次是否会进入输出数组即可#include#include#include#include#include#include#include#includeusing namespace std;int a[60000];struct n{ int node; int time;}b[20];void add(int num,int K

2017-03-16 20:48:09 851

原创 1014. Circles of Friends (35)

感想：无向图！！不是有向图，我被坑了两个小时DFS+并查集#include#include#include#include#include#include#include#includeusing namespace std;int N,ans2=0;int ma[1010][1010];int b[1010];int isread[1010]={0};d

2017-03-16 15:28:06 342

原创 1004. To Buy or Not to Buy - Hard Version (35)

感想：这道是我做过的顶级题里最恶心最恶心的题目，最后一个测试点是啥啊根本过不去好吗1.网上大多数是用DFS+剪枝的，我是用的dp方程，但是dp方程因为可能性有2^100这么大，所以也不是特别好，两个方法55开吧，剪枝点已经在代码里标出来了2.最后一个点过不去我实在没办法看了网上的解答，最后还是采用了他们的近似解（简单的说就是偷懒利用数据漏洞），我发现解不会超过150，所以所有的解超过150

2017-03-15 12:24:07 448

原创 1016. Uniqueness of MST (35)

感想：krusual算法（可能拼错了逃。。。注意点，判断是否唯一条件：如果在用krusual算法的时候运行到某条边时，发现至少有两条边权重相同且都可以加入，我们假设为1边和2边，然后你添加了1边，运行到最后结果你发现2边并不在最后的MST中，那你就想，如果我那个时候添加的是2边而不是1边，那应该有一个不一样的BST故MST唯一的充要条件：如果MST唯一，那么运行到某步时，当某些权重相

2017-03-14 11:25:13 2756

原创 1002. Business (35)

感想：动态规划真正的入门题，之前搞过一个d'p的但是不是很懂，现在算是理解了动态规划的本质是什么了代码里有原来傻傻的我写的DFS 的方法，果断超时了。。。。。#include#include#include#include#include#include#includeusing namespace std;int N;long MAXDAY=-1,MAXFPOF

2017-03-13 20:32:07 589

原创 ZOJ 1217

这题贼jiba难，虽然很容易就可以想到是BFS ，但是不用STL的map或者好的hash函数的话很容易超时或者超过内存限制说出来你可能不信我这道题做了3小时TAT关键点：1.用STL map创建hash表，直接搞会超出内存限制2.BFS 的时候我刚开始是对每一个输入都进行一次BFS ，其实只需要从12345678x进行一次完整的BFS 就可以了，用数组记录path得到答案（我是在数

2017-03-12 13:55:14 887

原创 1009. Triple Inversions (35)

感想：1。树状数组先求二阶的逆序数（权重为1），然后再用二阶逆序数求三阶逆序数（权重为二阶逆序数）（三阶逆序数可以看成带二阶逆序数权重的二阶逆序数）2.数据范围会超过int所以用long long#include#includeusing namespace std;\long long a[200010];long long b[200010];int c[200010];i

2017-03-11 15:31:34 314

原创 zoj 1206

感想：难题，这道想了我很久，最后还是参考了别人的博客才懂注意点：1.字符串的值使用可以用hash实现，最终字符串添加字符需要一个一个添加而不是3个3个添加2.运用递推关系建立dp方程3.dp方程从后往前建立，这样可以保证最终字符串最小#include #include #include #include #include #include #include using

2017-03-10 10:01:12 432

转载 python类-基础

原文出处：田小计划在Python中，可以通过class关键字定义自己的类，然后通过自定义的类对象类创建实例对象。例如，下面创建了一个Student的类，并且实现了这个类的初始化函数”__init__”:Python1234567clas

2017-03-10 08:09:28 226

原创 1017. The Best Peak Shape (35)

感想：这题挺水的，，，，，知道考T去了。。。。#include#include#include#include#include#include#include#include#includeusing namespace std;int b=0,c=0,d=0,f=10004,N;struct num{ int n; int l1,l2;}a[10002];int

2017-03-09 14:26:30 469

原创 1010. Lehmer Code (35)

感想：今天很开心，学到了树状数组，维护和求和都是O（NlogN）哦！参见：http://blog.csdn.net/int64ago/article/details/7429868附上代码：#include#include#include#include#include#include#include#include#includeusing namespac

2017-03-08 23:47:23 263

原创 zoj 1205

感想：水题不解释#include#include#include#include#include#include#include#include#includeusing namespace std;int exc(char c){ if(c>='0'&&c<='9') return c-'0'; return c-'a'+10;}char exc(int i){

2017-03-08 20:01:05 234

原创 zoj 1204

感想：DFS递归求解#include#include#include#include#include#include#include#include#includeusing namespace std;int sum=0,ma1x;vector q;vector > ans;void get(int i,int b[],int a[],int M){ sum+=

2017-03-08 19:37:14 484

原创 zoj 1202

排列组合的简单模拟#include#include#include#include#include#include#include#include#includeusing namespace std;int main(){ int N,i,temp; while(cin>>N){ int a[13]={0}; int sum=0,answer=1,t=1,j,

2017-03-07 18:41:44 339

原创 zoj 1201 inversion

这道题我把它想复杂了，还以为要用树状数组啥的，结果直接模拟就好了，P的时候直接暴力就出来了，I的时候最重要的是要从小到大排，即1一定是最小的，所以1一定是排在1+2=3第三个，2是第二小的，前面已经排了1，所以2排在3+1+1=5个，以此类推#include#include#include#include#include#include#include#includeusing

2017-03-07 18:05:50 375

原创 zoj 1005 Jugs BFS

感想：这是我的第一道oj题，思路我想了很久，感觉建模能力还是不够强啊，理清楚了就好，把各个操作看成一条路，BFS就好#include#include#include#include#include#include#include#includeusing namespace std;string s[7]={"fill A","fill B","empty A","empty

2017-03-06 10:14:45 283

原创 1091. Acute Stroke (30)

这题贼坑，我也是看了别人的博客提示才弄出来的1.理解题意，大概是要求联通的1的个数大于T的区域有多少，联通的三维的联通（6个方向）2.不能用递归的DFS，测试案例里联通区域有几十万这么大，用递归系统的栈会溢出的，最后5分会过不去，用BFS就能过了#include#include#includeusing namespace std; short V[62][1300][130];sho

2017-02-27 20:09:07 226

转载 shell脚本基础

转自http://blog.csdn.net/birdben/article/details/52157271Shell脚本学习（一）Shell命令基础echo $SHELL# $SHELL是一个环境变量，它记录用户所使用的Shell类型。你可以用命令：Shell-name# 来转换到别的Shell，这里Shell-name是你想要尝试使用的Shell的名称，如ash等。这个命令为

2017-02-24 14:44:26 387

原创 1085. Perfect Sequence (25)

注意点：暴力解题（排序后直接遍历所有的可能符合条件序列）+小技巧（找到了一个局部的最大值后，下一次找的序列长度不从0开始而从局部的最大值开始）#include#includeusing namespace std; int main(){ int i,N,p,max=1; cin>>N>>p; long *a=new long[N]; for(i=0;i<N;i++) cin>

2017-02-23 13:28:27 221

转载 linux sed 命令详解http://blog.csdn.net/wh_19910525/article/details/7613090#

//转自http://blog.csdn.net/wh_19910525/article/details/7613090#1.简介sed是非交互式的编辑器。它不会修改文件，除非使用shell重定向来保存结果。默认情况下，所有的输出行都被打印到屏幕上。sed编辑器逐行处理文件（或输入），并将结果发送到屏幕。具体过程如下：首先sed把当前正在处理的行保存在一个临时缓存区中（

2017-02-22 13:16:50 803

原创 1096. Consecutive Factors (20)

注意点1.从长序列到短序列遍历，同一长度从小到大，比如N=25，那就2*3*4，2*3，3*4，4*5，2，3，4，5.。。这样2.如果是素数的话要很久才能弄出来，所以素数要特殊判断得出结论#include#includeusing namespace std; bool IsPrime(long long N){ if(N%2==0) return false; for(

2017-02-22 13:06:42 221

原创 1064. Complete Binary Search Tree (30)

注意点：1.直接把树放在数组里，不要用指针建树#include#include#include#include#include#includeusing namespace std;int a[1000];int b[1000];int N;int Exchange(int num){ int i=1,count=0; while(count+i<=num){

2017-02-21 13:20:39 264

转载程序员常用的位运算http://www.jb51.net/article/41461.htm

转自http://www.jb51.net/article/41461.htm掌握简单的位运算技巧还是必要的，所以今天写这篇文章把我积累的一些位运算技巧分享给大家，这些技巧不会是如求“1的数目”的技巧，是最基本的一行位运算技巧一提起位运算，人们往往想到它的高效性，无论是嵌入式编程还是优化系统的核心代码，适当的运用位运算总是一种迷人的手段，或者当您求职的时候，在代码中写入适当的位

2017-02-21 12:17:34 808

原创 1072. Gas Station (30)

有几个注意点：1.output案例是错的，是3.2而不是3.32.注意理解题意，是要求加油站到各个站点最短距离最大，但是有不能超过最大服务距离3.stringstream的应用附上代码：#include#include#include#include#include#includeusing namespace std;const int INF=1000000;

2017-02-20 12:57:23 206

原创 1022. Digital Library (30)

1022. Digital Library (30)时间限制 1000 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueA Digital Library contains millions of books, stored accord

2017-02-19 15:22:28 253

原创 1112. Stucked Keyboard (20)

1112. Stucked Keyboard (20)时间限制 400 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueOn a broken keyboard, some of the keys are always stucked.

2017-02-15 22:23:33 188

win下cgns库静态64位，包含cgns,libhdf5，libzlib和libszip,包一个头文件就可以用了，头文件也在里面了

win下64位库，cgns，包含hdf5，源码编译太变态了，用cmake花了好几天才搞定，这里分享给需要的人

2019-09-05

linux下OCE.zip OpenCascade社区版的动静态库

linux下OCE0.18.3 C++的库，OCE是opencascade社区版的库，相当于OCC的简化版，但是主要的api都在的，动态静态都有，我看csdn没有就自己编译了一个，使用cmake编译，包括整个cmake build好的，包括数个例子和库，例子可以在ubuntu下使用，手动编译的哦，喜欢的话评论一个

2019-07-12