My_stage-CSDN博客

原创 Some summary about of how to configuring the LunarGLASS project

The project’s address is as follow:https://github.com/LunarG/LunarGLASSIt took me 2 week to configuring this project，from the beginning of the project version issue to the final debugging.Thanks to...

2019-07-26 19:18:36 338

原创关于配置LunarGLASS项目的一些小结

这个是项目地址：https://github.com/LunarG/LunarGLASS我配置这个项目花了我2周的时间，从一开始的版本型号到最后的调试。感谢项目的开发者，对我支持与帮助！首先，我自我检讨，我能力确实有问题，要不这个项目应该一周不到的时间就配置完成。但我多花了1周。下次引已为戒！1 首先按照readMe.md下载好 GLSLang 和LunarGLASS 项目，在一个文件夹内...

2019-07-26 17:27:17 700 2

原创 PyQt 制作CPP的IDE，以clang作为后端,llvm优化（一）

首先说一下本人的情况，本科毕业，写毕设。现已经将llvm clang进行优化，但没有界面，所以要加一个界面，索性打算写一个IDE，并加一个美美的界面作为毕业设计。由于本人用linux 18.04 导致无法使用 eclipse做UI界面，只能借助PYQT5 来写。我就是懒的改，eclipse在18.04上容易崩溃，我懒，不想调了。第一步：安装 python3,pyqt5 ,qtdesigner...

2019-01-18 10:10:59 572

原创你想用LLVM，我教你安装

首先http://clang.llvm.org/get_started.html这个上面的文档最后一步是有问题的，最后一步安装的debug版本，会逼疯你的。而且网上很多都是这个方法。本人环境 linux ubuntu 16.04#先下载 LLVMsvn co http://llvm.org/svn/llvm-project/llvm/trunk llvm#在 LLVM 的 tools ...

2018-10-26 22:44:13 2518 2

原创 LLVM源码

LLVM 源码工程目录介绍llvm_examples_ - 使用 LLVM IR 和 JIT 的例子。llvm_include_ - 导出的头文件。llvm_lib_ - 主要源文件都在这里。llvm_project_ - 创建自己基于 LLVM 的项目的目录。llvm_test_ - 基于 LLVM 的回归测试，健全检察。llvm_suite_ - 正确性，性能和基准测试套件。ll...

2018-10-14 10:37:03 1523

原创解读LLVM-----第一阶段，Compile Time

LLVM的全时优化分为四个阶段，Compile Time,Link Time, Run Time, Idle Time.这篇文章主要是用来总结Compile Time 所做的事情首先是C++源码 -----> 前段进行语法分析，语义分析--------->生成,o文件和LLVM的二进制码文件(.bc)。也就是生产的xxxx.bc文件。在.o文件的中，将每个函数的后都附加了一些...

2018-10-08 21:56:18 310

原创 LLVM---1

LLVM与传统编译器不同，传统编译器只在连接时优化（link Time），运行时优化(Run Time)，概要信息优化。传统情况下：Link Time的时候传统编译器一般采用low-level 或者high-level的方式，但是low-level的方法（机器码）无法提供高级的信息去支持更多的分析与转换。High-level的方式是做一个语法树，可以提供高级信息，但是延迟时间并且程序改变时...

2018-10-06 20:08:47 252

原创学习LLVM----实现记录

LLVM 在linux上的编译器，可以使Low-level 的语言转换成High level 语言。之后我通过指令 sudo apt-get install llvm-3.6 安装的，当然也可以通过下载源码来解压安装。同理Clang也是。目前，可以实现将两个C文件一起编译。如下图：test1.c#include <stdio.h>int main(){ pri...

2018-09-29 17:21:10 270

转载写博客发Chat 打造自己的Android聊天软件（socket篇）

转自：https://blog.csdn.net/gusgao/article/details/52289813 其实打造属于自己的聊天软件很简单，今天我们讲学习如何简单的写一个群组聊天app，通过sockets实现。这不是唯一的方法，但却是最快和最简单的。最好和最有效的方式应该是使用推送通知（push notifications ）而不是sockets。翻译自http://www.andr...

2018-04-09 10:50:24 752

原创 Maven程序中出现NoClassDefError或者ClassNoDefException的时候的处理方法

最近在做一个Maven项目的时候，因为要用到FTP站点，之后就调用了apache，结果不论我怎么调，代码单独运行就是可以，但放到Maven项目中就会报2个错误，一个NoClassDefError,还有一个ClassNoDefException，我到处询问，到处百度，结果都没有一个正确的解决方法，但我看到了一个dalao对这两个问题进行了剖析（下面附上dalao博客） http://blog.cs

2018-01-23 19:14:52 4833

原创 2017 CCPC 哈尔滨站 --M --- Geometry Problem

https://www.nowcoder.com/acm/contest/19/M题意就是：二维平面上，给你n个点，问是否有一个有一个点p,使得至少有（n+1）/2向下取整个点他们与p点的距离为R。思路：采用随机化算法，算计3个点确定一个圆，那么我们遍历所有的点，看是否满足条件。只要不是非酋随机化之后确定一下精度就可以了。#include <bits/stdc++.h>#define ma

2017-12-01 19:23:37 429

原创 POJ 3415 Common Substrings

http://poj.org/problem?id=3415cnt 代表节点所接受的字符在原串中出现的次数 ml 表示该状态能接受的最长的字符串长度那么我们可以知道一个状态(设为rt)所能接受的最短的字符串长度为ml[pa[rt]]+1 设tmp为当前状态所能接受的字符串长度那么,一个节点rt，所能接受的字符串在原字符串中所能接受的次数就是cnt[rt]*(tmp-ml[pa[rt]]+

2017-10-31 21:39:17 314

原创 SPOJ - SUBLEX

http://www.spoj.com/problems/SUBLEX/en/题意简单，思路简单，因为菜鳮所以只能慢慢学。题意：给一个串，q次查询，每次输入一个K,输出该串第K小子串。当然所有子串是去重的。想到子串，我一开始想到的是自动机，虽然后缀数组可做此题，但我个人认为后缀数组处理子串问题较难。慢慢的，我想既然子串去重了，那么相当于后缀自动机的每一个状态啊，相同的子串在同一个状态里。建立SA

2017-10-29 20:17:41 613

原创 Codeforces Round #435 (Div. 2)

http://codeforces.com/contest/862 A. Mahmoud and Ehab and the MEX ……………………简单题B Mahmoud and Ehab and the bipartiteness 给一棵树，问最多加多少条边使其仍是二分图。其实不难想，我们把树上的点DFS序一下，之后按奇数偶数分别统计个数，之后我们就能知道最多多少边了，之后减去（n-

2017-10-29 20:09:16 281

原创 codeforces 868C Qualification Rounds

http://codeforces.com/contest/868/problem/C题意就是从n个题中选若干个题，这里有k个队，每个队知道一些题的答案，问你怎样选择题目才可以使得每个队最多知道所选题目一半的题目。就是说，给你5个题目，你可以选几个题目作最终考题。我们可以想既然我们只要满足条件不限制题目数量，我们可以进行1或者2个，那么1个题就是全为0的时候，2个题的时候包含一个题。所有我们假设2

2017-10-12 21:45:48 347

原创 HDU 4641 sam…………好恶心

http://acm.hdu.edu.cn/showproblem.php?pid=4641思路：原串跑一次SAM，统计每个状态出现的次数，注意，构建的时候我们要把次数传递一下，比如我们要拆节点的时候，cnt[nq]=cnt[q] 之后我们每次添加的时候我们把答案更新，从last节点开始，每次向其父节点传递，这样我们就会得到状态出现的次数了，之后如果出现了某个状态大于k了，直接结束，说明

2017-09-20 14:55:36 411

原创 HDU 4436 str2int

http://acm.hdu.edu.cn/showproblem.php?pid=4436思路：标准的后缀自动机+拓扑排序题目。首先建立后缀自动机，每次把10这个数作为分割点，对了，每个状态节点添加2个标识，一个cnt表示这个状态的出现次数，一个sum表示出现这个状态后所得到的和为多少。我们遍历所有状态，之后找出每个状态有那些儿子存在，之后我们更新儿子的cn

2017-09-15 21:10:05 281

原创 HDU 6194 string string string

http://acm.hdu.edu.cn/showproblem.php?pid=6194题意：给一个字符串，和一个k,问你串中出现k次的子串有多少个。哎，我这次要背大大的锅，从多校开始好多字符串SA的题都在wa，wa，wa，昨天沈阳网选的也是一直处于懵逼状态。还是做题不够多，做题时想的不够啊。 dalao们都说sam(后缀自动机)也可以过，我还是回去补补自动机吧，之后再补一篇博客。思路：

2017-09-11 18:45:00 1288

原创 codeforces 794C C. Naming Company

http://codeforces.com/contest/794/problem/C题意： Oleg 和 Igor 比赛，每个人都有一串相同长度的字符串，他俩想组成一个跟自己的字符串长度相等的串，O想这个串字典序最小，Ig想串字典序最大，每人每次把自己串中的一个字符添加进答案串中，且每个位置的串只能添加一次。问你最后结果。思路：先把Oleg的串按小->大排序，之后Igor的串由大->小

2017-09-08 21:18:57 352

原创 codeforces 851C C. Five Dimensional Points

http://codeforces.com/contest/851/problem/C 题意就是给你一些5维点，问有哪些点能组成的夹角全都大于90度，`#include <bits/stdc++.h>#define maxs 200220#define mme(i,j) memset(i,j,sizeof(i))#define ll long longusing namespace st

2017-09-05 19:44:01 438

原创 codeforces 842D. Vitya and Strange Lesson

http://codeforces.com/contest/842/problem/D 思路：我把数组中的数扔进字典树里，之后我记录下每个状态出现的次数。随后我们不需要去每次都把数组异或，我们把所有查询的数异或，#include <bits/stdc++.h>#define maxs 2002020#define mme(i,j) memset(i,j,sizeof(i))#de

2017-08-30 20:43:38 530

原创 atcoder 055D D - Menagerie

http://abc055.contest.atcoder.jp/tasks/arc069_b题意：一圈动物，有真诚的羊和套路的狼，羊说真话，狼说假话。这些动物围成一圈，之后输入n,表示长度为n的字符串，输出只包含o,x的字符串，对于羊而言o表示他左右两边的动物和他一样，x表示左右两边的动物至少有一个和他不一样。对于狼而言o表示左右两边的动物至少有一个和他不一样，x表示左右两边的动物和他一样。

2017-08-30 19:29:25 463

原创 codeforces 811C C. Vladik and Memorable Trip

http://codeforces.com/problemset/problem/811/C题意：给一个长度为n的序列，你从中选取若干个区间（不能重叠），并且每个区间内的数只能出现在这个区间里如 1 2 2 1 你可以选【2,3】,[1,4],不可以选 [1,2],[1,3],[2,4]; 每个区间的权为区间内去重后的异或和，之后区间加和，求最大。思路：用DP求解，预处理出每个数第一

2017-08-29 09:34:33 350

原创 Atcoder D - Score Attack

http://abc061.contest.atcoder.jp/tasks/abc061_d 题意：给个图，节点编号1-n，m条边，带环，有边权，求从1-n的最大花费。并且如果存在无穷的情况输出inf （如样例）思路：一开始dfs t了，之后问了下我的dalao队友，dalao说裸的Bellman_Ford.还有你也可以去试下SPFA。去敲吧。………… 好的，那么裸BellmanF

2017-08-28 20:41:50 529

原创 atcoder 062D - 3N Numbers

http://abc062.contest.atcoder.jp/tasks/arc074_b 题意就是说给你3n个数，之后删除n个数，使得前n个数减去后面 n个数之后的差值最大思路：用2个优先队列搞一下就行。一个维护最大值，一个维护最小值，并且我们知道最后这2n个数的分界点一定是在n~2n这N个数之间的。那么我们可以对N个数求和，对后n个数求和，之后我们在n~2n中找到分界点即可。#i

2017-08-28 18:34:36 652

原创 Codeforces 745C Hongcow Builds A Nation

http://codeforces.com/contest/745/problem/C题意：哇，这个题好啊，说的就是，有n个节点，m条边的一个图，这个图里有k个节点是比较牛逼的节点，所以这k个节点不能连接。那么，我想知道我最多还可以再往这个图里加多少条边呢？？？？思路：先用并查集做，先记录下牛逼的节点，之后再把m个边连起来。统计下每个集合内元素的个数。因为不牛逼的节点可以和牛

2017-08-14 13:48:34 311

原创 HDU 2859

http://acm.hdu.edu.cn/showproblem.php?pid=2859#include <bits/stdc++.h>#define maxs 2020202#define mme(i,j) memset(i,j,sizeof(i))using namespace std;char s[1002][1002];int dp[1052][1052];int n;int

2017-08-12 11:22:52 328

原创 hdu 1078

http://acm.hdu.edu.cn/showproblem.php?pid=1078#include <bits/stdc++.h>#define maxs 2020#define mme(i,j) memset(i,j,sizeof(i))using namespace std;int n,k;int a[202][202];int dp[202][202];int wax[

2017-08-12 11:22:20 384

原创 HDU 1260

http://acm.hdu.edu.cn/showproblem.php?pid=1260#include <bits/stdc++.h>#define maxs 2020202#define mme(i,j) memset(i,j,sizeof(i))using namespace std;long long dp[maxs];int a[maxs],dou[maxs];int mai

2017-08-12 11:21:31 425

原创 HDU 1176

http://acm.hdu.edu.cn/showproblem.php?pid=1176 #include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int dp[12][100005]; //时间够多就好了。位置只有0-10 这11个位置int main(){ int

2017-08-12 11:20:45 575

原创 HDU 1114

http://acm.hdu.edu.cn/showproblem.php?pid=1114 #include <bits/stdc++.h>#define maxs 202020#define mme(i,j) memset(i,j,sizeof(i))using namespace std;int w[maxs],h[maxs];int dp[maxs];int main(){

2017-08-12 11:19:29 263

原创 HDU 1087

http://acm.hdu.edu.cn/showproblem.php?pid=1087#include <bits/stdc++.h>#define maxs 2000202#define mme(i,j) memset(i,j,sizeof(i))using namespace std;int a[maxs];int dp[maxs];int main(){ int n;

2017-08-12 11:18:37 330

原创 HDU 1069 dp？？

http://acm.hdu.edu.cn/showproblem.php?pid=1069题意就是给你n种箱子，每种箱子的长宽高都给你，但是呢，每个箱子有无限个，你现在要把这些箱子叠起来，满足下面的箱子的长宽大于上面的箱子（严格），问你最大叠加高度思路：我们用结构体存所有情况的箱子，之后按照（长小的放前面的原则sort）之后求最大递增子序列来求高度即可。dp[i] 表示以 i 为结尾的箱子

2017-08-12 11:15:53 599

原创 HDU 2859

http://acm.hdu.edu.cn/showproblem.php?pid=2859题意：给你n*n的矩阵，找出以↗ （左下至右上）为对称轴的最大对称子矩阵思路：这个思路就是一个二维的DP，我们对于任何一个子矩阵，我不考虑左下—右上的对称轴。我们只考虑对称轴上每一点开始，a[i][j] ,a[i-k][j] a[i][j+k] 这点的上方和右方最大的相等个

2017-08-12 11:09:24 299

原创 HDU 6059 Kanade's trio

http://acm.hdu.edu.cn/showproblem.php?pid=6059http://blog.csdn.net/dpppbr/article/details/76565715 一开始并不会做，完全没头绪。看了这位dalao的博客才会的。感觉我就是把这位dalao的代码扒了下来…………惭愧………… 哇，题意就是给你n个数，找出这n个数中多少组（i,j,k） i#includ

2017-08-03 18:52:59 435

原创 codeforces 835 （3/6）

待补……………… http://codeforces.com/contest/835A题：2个人比赛，写s个字，每个字花费v1（v2）时间，括号内表示第二个人的时间，连接和上传各需要t1(t2)时间，问谁快。平局输出friendship#include<bits/stdc++.h>#define maxs 202020#define lowbit(x) (x&-x)#define mme(

2017-08-01 10:01:07 338

原创 codeforces 822C

http://codeforces.com/contest/822/problem/C题意：我想利用X天的假期出去浪，但我就只想去2个地方，那么我找到了n个计划，每个计划给出花费，起始，终止时间，最后问最小花费。没有符合的输出-1思路：一开始以为是对 l进行一顿lowbit操作呢，但是发现不会做。又想我肯定要贪心，并且贪l以及花费。之后又想想发现，因为只去2个地方，这不就是简单背包嘛，那么我就可以

2017-07-21 22:40:50 363

原创福建省第七届ACM程序设计大赛（待补）

FZU 2268 http://acm.fzu.edu.cn/problem.php?pid=2268简单的切数字，就是给你个n，现在你可以把n变成几个小于n的数，可以组成所有<=的数。一开始傻逼了，规律推错了，赛时队友A的，我赛后补题，发现规律就是这个n有几位二进制数就行。#include <iostream>#include <stdio.h>#define maxs 202020#

2017-07-19 08:40:50 1182

原创 codeforces 828C

http://codeforces.com/contest/828/problem/C题意：有一个串s,由若干个串 t，给出每个串ti出现的次数以及每次的位置，求出满足要求的字典序最小的串。。按题意模拟即可，没有介绍到的串就用’a’补位。#include <bits/stdc++.h>#define maxs 202020#define mme(i,j) memset(i,j,sizeof(

2017-07-18 11:55:29 318

原创 2017四川省省赛E

现在给你一组序列a,那么给出如何求s3，那么我们要求出S4的多少即ai*s3那么我们根据公式计算即可，但是要注意/6的时候要求逆元，因为是取模的关系。#include <bits/stdc++.h>#define maxs 220200#define mme(i,j) memset(i,j,sizeof(i))using namespace std;#define ll long long

2017-07-17 18:37:08 343

LLVM-Clang

空空如也